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Memoir on Abelian Transformations. 

By Leonard Eugene Dickson. 



Introduction. 



One of the most important concepts relating to a group is the distribution 
of all of its operators into complete sets of conjugates within the group. It is 
presupposed, for example, in the recent theory of group-characters. For the 
general linear homogeneous group in an arbitrary field, this problem is readily 
treated* by means of the theory of canonical forms, as established by Jordanf for 
a field of prime order and by another method by the writer ,J first for any finite 
field and later for an arbitrary field. By a supplementary discussion, the same 
method suffices for the group of linear homogeneous (or fractional) transfor- 
mations of determinant unity, for the case of a finite field.|| For binary trans- 
formations, the case of an arbitrary field is treated in §1. 

When we pass to a special class of groups, as the linear Abelian group, the 
problem is incomparably more difficult. The Abelian group affects an even 
number 2m of variables. The case m = 1 is treated in §1. The case m = 2 has 
been treated for a Galois field by the writer.§ The present paper aims to pre- 
sent a systematic general method of treatment for an arbitrary field, and to 
present in complete form the desired numerical results for m = 3 and the 
GF[p n ~\. The paper presents a generalization to an arbitrary field of the 
canonical forms for m = 2 , but does not duplicate the numerical work given in 

* Simple generalization of the papers by Dickson and Putnam on the ternary and quaternary 
groups, American Journal of Mathematics, Vol. XXIII, p. 37. 

f Trait6 des Substitutions, pp. 114-126. 

% American Journal, Vol. XXII, pp. 121-7 ; Vol. XXIV, pp. 101-8. 

|| Dickson, American Journal, Vol. XXII, pp. 231-252; Putnam, ibid., Vol. XXIV. 

§ Trans. Amer. Math. Soc, Vol. 2 (1901), pp. 103-188. Referred to as Tr. I had occasion to re- 
check all of the results of that paper. 
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the Transactions paper. The treatment in §§18-19 is much simpler than in the 
former paper. Moreover, §20, case (i), gives a necessary correction.* A few 
extra pages of this memoir therefore properly deal with this case m = 2. 
Moreover, a large part of the work for m = 3 consists of proof by induction from 
in = 1 and rn . = 2 to m = 3 . 

In order to allow a more rapid and connected determination of the canoni- 
cal types, I have reserved the determination of the number of non-conjugate 
forms of each type and the number of commutative transformations to a series 
of consecutive sections (§§37-42), which may conveniently serve for reference 
in place of the usual summarizing tables. 

In certain cases I have found the completion of the discussion for an arbi- 
trary field to be impracticable. I believe it highly desirable that an investiga- 
tion should be made as far as expedient for an arbitrary domain, with explicit 
notice when specialization to a particular field (complex, real, rational, 
finite, . . . . ) is made to secure needed properties. 

As an incidental result, it may be noted that the senary Abelian group 
contains subgroups isomorphic with the general ternary linear group (§37), gene- 
ral ternary hyperorthogonal group (§40, type T u T Sk T 3> ), and the ternary or- 
thogonal group (§39, type L n L zl L 3lt ). 

As to the importance of the linear Abelian group, one may mention the 
application to hyperelliptic and Abelian functions, and to various geometrical 
problems such as the 27 lines on a general cubic surface (group for wi = 2 
j? n =3), the 28 bitangents to a quartic curve (group for m = 3, p" = 2, a 
complete table for whose operators is given at the end of the paper). 

If the modular theory is destined to be carried to a higher stage, the linear 
Abelian group in a finite field will play the same role as the congruence groups 
do in relation to the modular group. 

I should state that the detailed steps of this paper have been carefully 
checked, while the considerably condensed character of §§37-41, which give the 
final results, led me to re-check this part. Very convincing checks are noted 
in §42. 

1. Frequent use will be made of the canonical forms and conjugacies of 

* The statement (Tr., middle p. 189) that T replaces (/> by V- 
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binary transformations of determinant unity in a general field F. Moreover, 
the group G of all such binary transformations is the group of binary special 
Abelian transformations (§2 for m = l). 

Consider the transformation with coefficients in F 

T: x'=ax + yy, y' = (3x 4- by , (a8 — (3y = 1) . 

Its characteristic equation is 

A(p) = p 2 — dp+ 1 = 0, d = a + $. 

Denote its roots by x, x _1 . Suppose first that x belongs to F. Then according 
as x :£ x" 1 orx = x~ l , T is conjugate within G with the respective type 

A : x 1 = xx , y' = x -1 # ; 

Bp : aj' = dt a; , y' = ± y + fix. 

Now ^ (< c < J) = (« J) 2*. if, and only if, 

bfi = U — Q, dfi = aB, ad—bc = l. 

If o~=f=0, B s is not conjugate with B . If 5 =£ 0, and (3 =£ 0, then 6 = 0, 
ad— 1, dfi = ah, so that J5 P and Z? s are conjugate only if /?/<$ is the square of 
an element a of F. Each B p is conjugate within G with one of the non-conjugate 
types B , By, B,„ where %\ runs through a series of not-squares in F such that no 
two have as their ratio a square in F, while every not-square has with some v t a ratio 
which is a square. If F be the GFlp"] , there are three types B , B lf B v or two 
types 2? , B lt according as p > 2 or p = 2 . 

Suppose next that A (p) is irreducible in F, so that x does not lie in F. 
Then y :£ , and y' = y + a/y transforms T into 

#v : rf — Yy> y' — —y~ l x-\-dy. 

Introducing the new variables, conjugate with respect to F, 

X=x — yxy, Y=x — yx-hj, 

we obtain for S y the canonical form (not belonging to G) 

G: X' = xX, Y' = x- 1 T. 
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Hence a transformation which transforms S y into S yi merely multiplies X and 
Yby constants, and hence, if it belongs to G, must have the form 

x'—ax — yyfiy, y 1 —bx + {yyj l a — ydb)y , 

where yyY 1 {a? — y^dab + y\b' i ) = 1 . 

If yyi x is a square in F, the condition may be satisfied by taking 5 = 0. If 
yyX x is a not-square, then b =f= and 

k 2 — kd + 1 = o , k = r— . 

yyj? by x 

For the GF [p n ] , p > 2, this condition can be satisfied. Indeed, ¥ — kd + 1 . 
which is not zero in view of the irreducibility of A (p), has at least £ (p n + 1) 
values, one of which is therefore a not-square in the field. For the correspond- 
ing value of k and a suitably chosen value of 6, the condition will be satisfied. 
For the field of all real numbers, the condition can be satisfied if, and only if, 
k* — Id + 1 can be made negative, viz., if d? > 4. 

The S y are all conjugate within F if F is the Gl [p"] , or if F is the field R 
of all real numbers and d 2 >• 4 . For the field B and d 2 <C 4 , the S fall into two 
distinct sets of conjugates, represented by S x and $_ i . For a general F, S y and S yi 
are conjugate if y/yi is a square in F or if y/yi is a not-square v such that 
v (k 2 — kd -+• 1) is a square for some value of k in the field F, but not conjugate in 
the remaining case. 

Definitions, Notations, Lemmas, §§2-5. 
2. Consider two sets of variables £ tl a-,- {i = 1 , . . . . , 2m) and the function 



*t.» = 2 



;=i 



Z21—1 Z21 



(1) 



Let the two sets of variables be transformed cogrediently as follows: 

2m 2m 

£i= 2 a «&' *•' = 2 a <i x i' (' = *' . 2m) . (2) 

j=l 3=1 

Introducing the abbreviation, for r, s any distinct integers < 2m, 

m . . 

/7 V 1 a 2J-lr«2«-ls /q\ 

r8 — Z-l\rt n ' W 
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involving the elements of the r th and s th columns of (04,), we find that 






r, s = 1 , 2m 



(4) 



The conditions for the identity i^, (4 ., = fv^ tlX , fi being constant, are 
G = 1'* 0^* = r + 1 ==even l/'« o — 



+ 1 =even (rs=1 2rn;y<fi) . (5 ) 

(unless s = r + 1 = even ) 



The totality of transformations (a i} ) , such that each a tj and |t* belong to a field 
F and satisfy the preceding conditions, constitutes the general Abelian group 
GA(2m, F). Those of its transformations which have (i= 1, and hence leave 
4-f, a, absolutely invariant, form the special Abelian group SA (2m, F). 
The inverse of a general Abelian transformation A = (a i} ) is 



A~ 



1 

£» - 1 == ~^~2id ( a # 2* £» - 1 — a 2j - 1 2i %W < 

m 
£* == —S, ( a 2j2i-l?2i-l "+" ay-12«_l?©)' 



-(•=1 »•) (6) 



Indeed, the product AA -1 replaces £ 2 j_i by 
l m 

— ^j (^fc-lJi ?2fc — 1 "T" ( / 2k&iin) — Wi — li 

and likewise replaces | g< by i- 2i . Useful relations, together equivalent to the set 
(5), are obtained by determining directly the conditions that (6) shall make 

i|/j/ >x , = — ^s.x • Evidently they may be obtained from (5) by replacing a 2 i_i»,_i 
by — a 2j - 2i , etc. The resulting relations (cf. Linear Groups, p. 116) are 



R,, 



(i« (if s = r + 1 =even)), , _ ^ x 

= Ja, i .- <K r ' s=1 2m;r<s) 

1 (unless s = r + 1 = evenj ) 



where the symbol 



R. 



z=i 



a r 8J - 1 a r Zl 
a sil — l a s 21 



(7) 



(8) 



involves the elements of the r th and s th rows of the matrix (a (j ) . 
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3. Lemma. If, for any transformation A = (a tJ ), B u _ 12t = (i t (t = 1 ,...., m) 
and the remaining R r , are all zero, then, for the inverse A~ 1 , G 2t _ lit = 1 //u, 
(t = 1, . . . . , m) and the remaining G n are all zero. 

It is first shown that the inverse A~ 1 is 



?2i - 1 = 2^1 ~ui ( a W zi *« -l — °^5 - 12( %W > 



j=l 



{i. 



,m) (9) 



?2i 2ll #i ' "*' 2i - 1 SW- 1 "T" a 2j - 1 2* - 1 £#) • 

In proof, we note that the product A~ l A replaces £ fc by 
»» 
Zj (7; fikzjZzj-i + 7— ^2j-ifc^) =■— -&>*- i»f* = £*> 

JTJ V*«-l ^2j / #fc 

upon setting & = 2£ — 1 or &= 2£, according as & is odd or even. 

The values of C y for J." 1 may now be derived from the values of the R fj 
for A . Fory<&, we have from (9) 



1 



«2j2i a 2fc-12i 

«2j 2i — 1 a 2fc - 1 2i - 1 



— 1 



#)' r** 4^1 I a 2fc — 1 2i — 1 



a 2j 2i 
<*2S: - 1 2< 



which equals — R n zk _ j = if j< h , but equals + -j- i^-i 2j = — if / — * • 

In what follows, let/< k. Then 

^w ** == .77T ^ 2 J - l2fc ~ l = °' 
Corollary. From (4) it follows that, for transformation A = (2), 






&M - 1 kit 
X U — \ X tt 



(10) 



4. Henceforth* we employ the standard notation 



» The notation K) was advantageous in §§3-8. Contrast (1) and (6) with (tl) and (12) as to symme- 
try. One advantage in the notation (11) lies in the form of the inverse. 
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S- «=2(««& + Wi). %' =2 <&& + **) (< = l,....,m) (11) 

for a special Abelian transformation. In view of (6), its inverse is 



ff- 1 -- « = 2 te - r*u). *' =2 (-«+ <Wb). (•' = i «)• ( 12 ) 



i=l 



J'=l 



We shall usually designate S by its matrix. Thus for m = 3 , 



«u yn oii y« «i8 pis 

ftl ^11 As ^12 /?13 ^13 

<*21 ^21 <*22 ^22 a 23 /2S 

Ptl "21 P22 ^22 Pjj3 23 

«31 ^31 a 32 y»2 a 33 y33 

P31 81 P32 Oj 2 P33 O33 



(13) 



The symbols C rg and R rs being positional retain their meaning in the new 
notation. For a special Abelian transformation, 

C»-ia« = -K»-i2t=l» rs — B„ = (unless s = r + 1 = even). (14) 



Formulae (76) and (78) of Linear Groups give the expanded form of (14). 

Frequent use will be made of the following simple special Abelian transfor- 
mations in the standard notation (unaltered variables being suppressed): 



L t ,k- £i = & + *>*!i> L' it ^. y l ' t =y li + *,£,; 

^i,/.*: # = & + *>&. */ = *, + **; 

6.-, j, »: ft' = 0* + *& > »7J = >7j — Mi ; 

A, j, a : *ii = m — >M?j» >7i = ^ — a& ; 



-U 



34 
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5. Lemma.* In any field F, the characteristic equation 



A(p) = 



an — P Yn <* n <y lz . . 



= (15) 



of a special Abelian transformation S is a reciprocal equation- 

From the form of the inverse (12) of S, we see that the first minors of a ij: 
Py> Yiv ^tj m I $1 = A (0) equal 5 y , y ijt /3 y , cc y , respectively. Since A(0) = 1, it 
follows from the theory of determinants that any minor of order r whose diagonal 
elements all lie in the main diagonal of \S\ equals a similar minor of order 
2m — r. Hence if a r denotes the coefficient of ( — p) Sm_r in (15), o r = o im _ r . 

Characteristic equation with a root in F, §§6-15. 

6. Let S be a transformation of G—SA (2m , F) for which A (p) = has a 
root x belonging to the given field F. Then there exists a linear homogeneous 
function w with coefficients in F, not all zero, which S replaces by xa. Moreover, 
G contains a transformation V which replaces & by <o (Linear Groups, top of p. 
93). Then V~ l SV= S t replaces & by «&. 

7. Suppose first that x^x~ x . There exists a function 

»1 = «11 £l + *ll>7l + + «lm£m + &lm>7m . 

with coefficients in .Fand not reducing to c^, such that S L replaces g^ by x~ 1 u>i. 
If b n ^= 0, G contains a transformation f7j which replaces & by &n^i» an< 3 >7i 
by «! (Linear Groups, p. 93). Then Ur 1 S 1 U l = S 2 replaces & by xfj and ^ 
by *~"Vi- In view of the Abelian conditions, it has the form 

m m 

;'=2 j=3 

(» = 2, .... ,m). 

The problem is, therefore, reduced from m to w — 1 pairs of variables (§35, §37) . 

* I first stated this theorem (with proof for m = 2) in the Transactions article cited in §1. A re- 
viewer has suggested that it follows from the theory of bilinear alternating forms. But this theory 
does not seem to have been established for all fields, including those having a modulus. Note that for 
modulus 2, the expression of any form in terms of a symmetric and an alternating form is not valid. 
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X 

















. . 


\ 


ftl 


x- 1 


ft. 





&3 


5 13 . 


• • Plm 








x- 1 











. . 





&1 





fl« 


X 


&3 


^23 ■ • 


■ • P%m 


°2m 
. .. / 



If b u = 0, then efy, 5 y (/ = 2 , m) are not all zero. According as a y 

or 6 y is not zero, we transform /Si by Pg,- or P 2j ilf 2 and obtain a similar transfor- 
mation /Si with a 12 T|fc 0. By the successive generality theorem,* O contains a 
transformation 

This is seen to transform S[ into 



(18) 



To obtain a similar transformation (18') with @ u = /? 22 = , transform by 
Z/ >T Z 2i<r , where /? u +f(x — x" 1 ) = , /3 22 4- a {x~ 1 — x) = . 

Let first m = 2. If /3 12 = 0, then ^ = and (18') is a transformation 
(16) . If & 2 :£ , !F 2i „ , where a = /3 12 x , transforms (18') into 

£i = »£i » »7i = * _1 >7i +• x~%, & — x~% , n'i = J"72 + *£i • (19) 

Let next m > 3. Deleting the first two rows and columns of (18'), we 
obtain a special Abelian transformation A on % it % (i — 2, . . . . , m) . Just as 
/Si was conjugate with S z or (18'), so A is conjugatef with a transformation 
replacing £ 2 by x _1 £ 2 , and j? 2 by x>7 2 , or else with one replacing £ 2 by x~%, and 
£s by »^3- I n the first case we transform by P 12 and obtain B: 



* 2 ft 2 
x 



J5 = 




-l 



x 










«31 



t- 1 








ft. 

a 33 

P38 






^13 
^33 
^33 



In the second case, we transform by L' z<9 and make ft 3 = 0, obtaining G: 



* American Journal, Vol. XXIII, p. 365. 

t By„means of a special Abelian transformation on ft, Vi {i > 1). 
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G = 



X 




















x- 1 


ft 2 





As 


$13 . . . . 








x- 1 








... . 


fti 








X 


P23 





<% 











X 


. ... 


&i 





ft* 








x- 1 .... 



In B the first and second coefficients in the unwritten rows are zero by the 
Abelian conditions. If ft 2 = 0, B is of the form (16). If /? I2 =£ 0, we delete the 
first two rows and columns of B and obtain a special Abelian transformation B' 
on &, vii (i > 1). There exists a function 

with coefficients in F and not reducing to Z£ 2 , such that B' replaces a 2 by x~ fy, . 
If b & :£ 0, <•? contains a transformation ?7 2 which replaces £,, ^ £ 2 , >7 2 by £ lf >7,, 
bw%,Q 2 , respectively. Then Uf 1 BU 2 is of the form B with (3^=8^=0 
(j = 3 , , m). Then a,-, = ft, = (y = 3, , wt) by the Abelian condi- 
tions. Transforming by P la T^ r , where a = ftjjx, we obtain 

Si = Product of (19) by a transformation on &, >7i(* = 3 , , m). (20) 

The problem is therefore reduced from m to m — 2 pairs of variables (see §38). 
Next, if 5 sa = 0, we may take a 23 =£= 0. Then (r contains 

£1 = fit »7i = >7i» £2 = £s> »7» = >7a — asjai^a. Is = %» (17') 

This transforms B into a transformation replacing £ 3 by x -1 i- 3 , and otherwise of 
the form B. By Abelian conditions, 5 33 = », 5i 3 = 0. Transforming by Z 3(ir , 
we make ^ = 0. Then transforming by Q 1<3<K , where ft 3 — ^(3 i2 = 0, we get 



ft = 



x- 1 


























j£ 


*»&. 























X 

















ft* 








x- 1 








Pu 


B u ■ . • • 














x- 1 








— 








Ai 








X 


ftl 


834 ... . 



(21) 



the first, second, fourth and sixth coefficients in the unwritten rows being zero. 
If* m = 3, then ft, = and PS 1 .ft P„ is of the form (16). 



Dickson: Memoir on Abelian Transformations. 253 

We next discuss G for the case m = 3. The Abelian conditions give 

All = ^13 . «81 = ^13 , /3 23 = X 2 /?32 , X - ^g, = x/? 12 — f$ 13 /? 23 . 

Now G is transformed into a similar transformation C with /3 3 i = (3 13 = by 

A',*-Ri.8,t» *(* — * -1 ) = & S i <?(* — x" 1 ) = r(a sl — 8 1S ). 

If & 3 = 0, PS * C"Pi 2 is of the form £ . If p u jz , Q 3 , lf k , where ft, — A0 B = , 
transforms C into a similar transformation G" with also /? 12 = 0. If 8 13 = , 
then C" is of the form (16). If S 13 =1= 0, G" is transformed into 



X 




















x- 1 











x- 1 








x- 1 











— X 








X 


X 





— X 











X 











x- 1 








x- 1 



(22) 



by Tj, p T 3> „ , where p = x^A , tf = * fMs 1 - 
We have now proved the preliminary 

Theorem. — Within the group G, a transformation whose characteristic equation 
has a root x ^= x -1 in the field F, is for m = 2, conjugate with a type (16) or (19) ; 
for m = 3, toitfA a type (16), (20) or (22). 



* If m>4, we delete the first four rows and columns of B t and obtain a special Abelian transfor- 
mation B{ on fi, ft(i = 3, . . . . , m). As above, Bj is conjugate with a like transformation with 
P v = Ssj = 0(j—3, .. . . , m), or else with one replacing f , by «~ 'f , , and ? 4 by k? 4 . In the first case, 
Ba = , so that its transform by P, 3 is of the form (16) . In the second case, we transform by L'^ „ 
and make /8 44 = 0, the resulting; transformation being 



C x - 



K- 1 

















0... 





ft 


* 2 (3i2 











... 








K 











... 


fta 








K- 1 





Pu 


*» . . . 














«-* o 





... 








&a 





k 


(3m 


0"si 








a« 








K 


.. . 








042 





&3 





it- 1 ... 
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8. Let next A (p) = have a root x = x~\ but no root ft in i^such that 
/i =f= [i* 1 . By the general theory of canonical forms, there exists a linear func- 
tion o x with coefficients in F and not reducing to e£x, such that $ replaces c^ by 
± a + *%i- If &n t^ 0, G contains a transformation Ui such that Z7f ^E/i-^E L 
has the form (see §7) 

m 

£i = ± & , &' = X (<*« 6 + y« *&) > 



>7i = ± m + i£\ . Ti = 2 (0y & + K *ij) , 



(i = 2, . . • • , to), (23) 



which is studied in §39. If b n = 0, G contains a transformation (17) which 
transforms S t into R, where R replaces & by ± £ l5 and £ 2 by =fc £ 3 + ri^. 
Deleting the first two rows and columns in R, we obtain a special Abelian trans- 
formation R' on %i, vii(i^> 1), with £ 2 = =b £ a . Proceeding with i2' as we did 
with $, we find that JB is conjugate within (r with one of the following two : 



/±1 











. 










/ Ai 


±1 


013 


hz 0is 


^13 • 










/ % 





±1 





. 










021 





022 


±1 


. 




| i 






\ «S1 








a 33 


Yss- 










\ &i 








033 


&J3 • 


















/±1 

















/ 011 ±1 


0!2 


^12 


013 


8 1S . . . . 








/ «21 


1 


= 1 

















021 





022 


±1 


023 


^23 • • • • 








\ «S1 





a 32 





±1 











\ 031 





032 





033 


±1 . ... 



(24) x 



(24), 



9. Let first to = 2, so that (24) x and (24) 3 are identical. If (3 n = S 12 = 0, 
(24) is of the form (23). If S 1Z = 0, /3 12 =£o, the Abelian conditions give a 21 = 0, 
02i — 0i2- If a lso 0ii =#= 0, the transform of (24) by Qi, z<K , where x = i2 0n 1 > is 
of the form (23). If (3 U = 0, 0^ =£ 0, we first transform (24) by Pi 3 and obtain 
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a similar transformation with /?n=/=0. If (3 U = 0, /3 22 = 0, the transform of 
(24) by a^ioJf: 

(±1 0\ 

Oil 1 \ „ 

o o ± i o) Z = 

10 ±1/ 

If i^ does not have modulus 2, i? transforms J/ into 

£l = ±£l> >7l = ±>7l + £l> £3 = ±£*. >?2= ± )7 2 — £,, 

of the form (23). For modulus 2, 3f=B U2 1 furnishes a new type. Finally, if 
(§13 =£ 0, the transform of (24) by T itiTi is of like form with 3 13 = 1. We then 
transform by L' it Pl „ and obtain B x : 

±1 





=F« 












±1 





1 





±1 








a 


±1 



1 














1 





1 


1 





1 





a 





a 


1 



^=\ _;;;;■ w 



We assume first that F does not have modulus 2. Then B 1<ZtT , where 
r = — i/?u, transforms i2 x into B[, where B[ is of the form B y with (3 U = 0. 
For a = 0, M 2 transforms B{ into if. Let next a =£ 0. For the upper signs, 
i2{ = A a . For the lower signs, T 1% -! transforms B[ into .4_ a T^-^ T 2 ,-i- Now 
^i,,,^, « transforms -4 a into J. a , K -s. Moreover, -4,, and A a , are not conjugate 
within SA (4, .F) if a'/ct is a not-square. Indeed, A a S = /&A a . requires that 

7ll = 7 12 = /21 = /22 = <*12 = ^21 = ) a 22 = a ll » ^22 = ^11 ) Pt2 = °^12 ) 

An == — /?i2 — a<5 ]2 , a5 23 = a'a 32 , — a'a n + a'a 21 = — /3 22 — a<5 22 . 

Then Abelian condition B 3i gives a 22 5 22 = 1 , whence a5 22 = a'. Moreover, A,, 
and -4 P 7i, _ i ^2, _ i are not conjugate since their characteristic equations have dif- 
ferent roots. 

Let next F be the GF [2 n ] or the infinite field F {i) defined as the aggregate 

of all the GF[2 n } , n = 1, 2, 3, If a = 0, the transform of i^ by if 2 has 

the form (24) with <5 12 = 0, a case previously considered. If a =£ 0, the trans- 
form of B 1 by T u K T^ K has the form B } with x~ 2 a in place of a. Taking x = a*, 
we obtain 

R>- & = Zi, vl = PZi + m + yi t , £ = & + &, >;i = Si + & + >7., (26) 
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of period 4. Now L^ T Q it h T transforms B p into R b where 

b = + t + t 2 . (27) 

For the field i^ (2) , (27) has a root <r in the field, so that the Rp are all conjugate. 
Let next F be the GF[2 n ] . Then t can be determined in F to make 6 = if 
and only if f$ is a root of /(>?) = , where 

f{ri) = I? 2 "" 1 + >?'- 2 + • • • • + >7 4 + >? 2 + v. (28) 

Indeed the condition is /(/?) =/(t) +/(t 2 ) = t 2 " + r = in the field. Hence 
the transformations Rp for which /(/?) = are all conjugate within SA(4, 2"). 
Likewise, the Rp for which /(/?) = 1 are all conjugate. Lastly, no transforma- 
tion R p with f((3) = 1 is conjugate with R . For, if R P S = SR , S must have 

the form 

/l \ 

fla = 0» + fl. + 0y (29) 

Hence must (3 + ^ + /% = in the field, so that/(/3) = 0. 

Theorem. — For m = 2, (24) is conjugate with a type (23) or with 
R or R h 3) j , «$<?n F is the field F iZ) ; 
Rp or R hi<1 , when F is the QF\V"\, 

where /? = or a particular root of f{yi) = 1 ; 

Ay , A Vi , A { T lt _ j T 2l _ i , A v T lt _ j 2 2i _ t , 

when F does not have modulus 2, where v t runs through a series of not-squares in F, 
such that no two have as their ratio a square, while every not-square has with some 
v { a ratio which is a square. 

10. Let next m = 3. Consider first (24)j. Then 

«33-p y 3S =p»-p(a 3g + S 33 ) + i (Q) 

£>33 033 p 

is a factor of A (p). By hypothesis, it has no root x in the field j^, such that 
xj=x~\ If x = ± 1, we are led to (24) 2 . If x — =p 1, .Fnot having modu- 
lus 2, we transform by P ]3 and find, as in §8, that (24) x is conjugate with a type 
(23). There remains the case in which (Q) is irreducible in F, so that y s3 =fc 0. 
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=b 1 
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-y-1 
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(24) 



we 



The transform of (24^ by Z 3)A , where a 33 — Ay 33 = 0, is of the form (24) x with 
a, 3 = : 

I Ai 

a,i 
Ai 

\ «31 

\ At 

Abelian condition R^ gives a 8l = ±/j9 18 * Transforming by ^3,i,_ 7ft3 , 
obtain a transformation (24') with /?, 3 = 0, <x 31 = 0. We next show that we can 
take5 13 = 0. Tf 5 13 =#= , we transform by T hSl3 and obtain a type (24') with 
S 13 = 1, and /-Jj 3 = a 3l = as before. Transforming the latter by 

Qs, i. ±v«#s, i, -», a (d =F 2) = ± /" », 

we obtain a transformation differing from it only in the coefficients Ai and £ 13 , 
and having 5 13 = 0. Note that a is determined in .F since d =f 2 =f= in view of 
the irreducibility of (Q) , which is now p* — dp + 1 . 

There results (24') with /?i 3 = 5is = 0. It is thus a product of the type 
treated in §9 by a transformation S y on £ 3 , >7 3 , treated in §1. Let F be the 
GF[p n ], Then ^ is conjugate with S { under transformation of determinant 
unity on £ 3 , >7 3 within jP. Hence, for the QF[p n ~\, the new canonical forms 
furnished by (24)j are PS U where P = B p or Ri <z ,i if p = 2, P = j4 lt 
4 r , ^IUi^-i or ^Ti,.^,,., t/p > 2. 

We may give to $ the ultimate canonical form r 3j „ t where «*» + 1 = 1 , x 
belonging therefore to the GF[p Zn ~\. 

Consider next the type (24) 2 . Denote by R' the special Abelian transforma- 
tion obtained from it by deleting the first two rows and columns. We may give 
to R' one of the canonical forms of §9 on £ 2 , ri z , £ 3 , >? 3 , upon applying a transfor- 
mation of the latter variables. When R' is of the type (23), (24), becomes 



1 A» ^1» A3 ^13 

10 

ft, 1 
10 




Al — A2 Oi 2 p 2 8» 

Ai == A3 — 0] 3 A3» 



(30) 



Ai fe 1 



35 
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or its product by T= T h _ 1 T Zi _ 1 T 3t _ 1 , which changes the sign of each variable. 
Let first .Fhave modulus 2. For Iff — B p (24) 3 becomes 



fiS r 



/ 1 
















°\ 




/ fin 

At 


-$u 


1 






fin 

1 

fi 
— 1 




1 




fin 
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5>s \ 
1 


Ai = A» + A 
Ai = As + a< 


\ Ai 







— a 





a 


i / 




where a = 1 . 


For i2' = 


= Jfi- 


1*2. a. 


xM.A 


24). be 


■comes (31) for 8 • 



'13 — H V K > M«\ 



' P B=0. If 

JPdoes not have modulus 2, we may take R' = A a T li±1 T it±1 , a = 1 or r,. Then 
(24), becomes (31) for /? = 0, or its product by T. 

11. Consider transformation (30). If 5i 2 ^= 0, its transform by i^,^, where 
Ai + ^i» = 0> differs from (30) only in As. Aa> Ai> Ai> w ' tn Ai now zero - When 
the result is transformed by X^„, Ai — • <^i2 = °> o n ty A2 an d Ai ar « altered, 
with Ai = 0. If also 5 ]S = 0, we transform by P ls and obtain a transformation 
(23). Next, if 8 n = , 5 13 =£ 0, we transform (30) by B t< 3< x , where fi n + A5 13 = , 
and obtain a transformation (30) with 5 1 2 = Ai = ' which leads to a (23). 
Hence there remain two cases: 

lu =£ 0, «,, =f= 0, fi a = 0, Ai = ; a„= 0, $ u = 0, Ai * o, Ai =t= o. 

If, in the second case, A2 =£ ° . we transform by $,, lf * , As — ^As = » and 
obtain a similar transformation with As = Ai = °- Likewise, if A3 ^ °» we 
transform by # 3i j, K , fi 13 — Z,fi 33 = , and have As = Ai = . But, if A„ = As = , 
it is transformed by # 3i 3( >,, fi tl — Xfi 31 = , into a similar transformation with 
As = fin = 0- Hence in each of these three sub-cases, we obtain a transforma- 
tion (23). For the first main case, the Abelian conditions give 

A2 == 0« As > A3 = "13 A3 • 

Transforming by T ifiJi T 3<s ~ it we obtain* 



*Ji,. h. h. — 
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(32) 



* For properties of (32) see Amer. Math. Monthly, 1904, p. 88- 
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If b t = b 3 = 0, the transform of (32) by #3, 2,-1 leaves £ s and r; 3 unaltered, and 
hence leads to (23). Since P i3 transforms S bltblih into S^^^, we may assume 
that b 3 =f= . 

We seek the conditions under which (32) is conjugate within G with a 
transformation (23). In view of the successive generality theorem,* this conju- 
gacy will follow if, and only if, new variables 

X = a& + brix + c£ a -f- oZyi % + e% 3 +.7)73, 

Y = A& + B^ + C& + Dm + ^| 3 + 7,73 (33) 

can be determined such that 



a b 
A B 



+ 



c d 
G D 



+ 



« J 
E J 



= 1, 



and such that, under transformation (32), 

X> = X, Y'= F+ tX, 



(34) 



(35) 



where a, A, .... , J, t all belong to the field F. The conditions for (35) are 

J = 0, y=0, e$ 2 = 0, c + e = 0, 
B = Q, J=te/b s , td = 0, Db 9 — tc, G + E——ta. 

If Jg =/b0, condition (17) becomes 

whence c :£ 0, b g + b 3 =f= 0. Inversely, if b z + b 3 =f: 0, all the conditions can be 
satisfied. For example, we may take 

X = £ 2 -Z 3 , Y=(b 3 r ti -b a n 3 )/(b i + b 3 ), t = b i b 3 /(h + h)- 

If b 2 = , the conditions reduce to 

b = c= B = J=t = 0, c + e=0, G + E=0, cD — dG=l. 

It suffices to take c = D=l, d=zG = 0, a = A = 0, whence X=| g — £ s , 
Theorem. — /$&„»„ » 3 is conjugate within G with (23) unfess 6 3 = — b 3 =t=0. 



• American Journal, Vol. XXIII, p. 366. 
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Consider next S htht _ bl , where b t =f=0. Now T ltK ^T iiK -iT 3<K -i transforms 
$>,, »a. » 3 ^ n *° &u>i. «»».. « s » 3 - Hence if F be the QF\2 n '] or F (2) , so that every element 
is a square, #&,,&,„_»,, is conjugate with a certain S b<l)1 . To obtain a like result 
when F does not have modulus 2, we note 6rst that R lt a> x transforms (Si,, bti 6> into 
#»i + »,»,.»,, so that we may give to b x an arbitrary value in F. Whether JFhas 
modulus 2 or not, the product 

Qi, 3, - l-*12-"2, 3. »i-> -™3 H, _ j,l, s -l 23, _ Jj-iifcj, 3, _ \A, - 2A> 

where % = bl/b u b x :£ 0, transforms S bi>bt< _ it into /S^-a- By choice of 6,, we 
may make 3,= 1. Hence for any F, /Sj, i6l) _ s> is conjugate with $,,,_!, where 
6 = if F does not have modulus 2. 

If $,1,-1$= £ $,i,_i, then £is found to have the form 

/<x u — y y 

/ fti ^11 Aa Pzz+Pti—cy As — ft S — fts— cy 

&y-ft 2 — As a y a n — a y 

fti y ft 2 a— y fts a— a„— y )' <- 36 ) 

. &y+fti+fti a— J u y Bu+ju-o y 

\fti — y As ^11— a+y As «ii+$u— «+y / 

A2 + A1 + A3 + A1 — fti — fts — &2— PsB = b8 n — c ail . (37) 

The Abelian conditions are i2ij=0(/ = S, 4, 5, 6), J2 86 = 0, 

i? 12 = a u 5 u — y (ft, + ft, + fta + fts) = 1 > 
#23 = yft 2 + yfts — aft* — aft, + ^iifta 

+ 5„ft 3 + (a„ — a)(ft 8 + ft 3 ) — byh u + cya n = 0, 
^24 = yfti — ^ufti + (a — y) ft, + (a — a„ — y) ft 3 

- A* (fta + ft» — cy) + ft 3 (ft 3 + ft, + C y) = , 
R u = by 9 — a„y — a u + 2aa„ — 2y 1 3 82 — 2yft 3 = 1 , 
R it = — yft x — yft, + (3 n — a + y) ft, + (y — a) ft, 

+ («n + S„ — a + y) ft, -f (a„ — a + y) ft, = 0. 

Next, R w = reduces to R w = 0, while JB 26 + i^ gives 
$11 (fti + A3 - ft! - ft,) + cy 08. + ft, + ft 2 + fts) 

- (&2 + ft*)* + (fts + fts) 2 = . (38) 

Further, R H + B U = B U , R u + R 3t =2R n , R 2 ,~R a equals y times the left 
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member of (37). Hence the conditions on (36) reduce to (37), (38) and those 
marked R lt , B U1 B 3i , B u . 

Let JPhave modulus 2 and set B = (3 W + @ a + @„ + ^33. Then (37), B 12 , 
B u become 

Pix + Pn + Pu + Psi = B + bo n — ca„, ou«u — y£ = 1 , 

V — «uy — afi = l- (39) 
In view of these iiJ 46 and (38) become 

Y (0n + &i) + B(y+a) + o n (ft, + ft,) + a n (ft, + p u ) = 0, 

B i + BS 11 + bo\ 1 =c. (40) 

Hence, the conditions on (36) reduce to B& , (39), (40) . Let first b=f= 0,c = 0. 
Then 8 n ^ by (39) 3 and (40),, so that the latter may be written 

(B/onY + Bl^b. (41) 

If F be the field F®\ (41) can always be solved in F. If F be the GF [2 n ] , it 
can be solved in JFif, and only if,/(&) = 0, / being defined by (28). Suppose 
this condition satisfied. Then, in either case, conditions B u , (39) and (40), are 
all satisfied by 

<*u — #u = 1 » y = 0, a = 1 , 

ft 8 = fti = ft 2 = &3=&i = fr 2 =0, p n = &, P„=B. (42) 

Let next/(6) =/(c) = 1 . Then B* + B = b + c can be solved in F. For any 
such value of B and for the values (42), conditions B u , (39), (40) are all sat- 
isfied. 

Theorem. — If F does not have modulus 2, or if F is F {t \ every S htK _ h is con- 
jugate with S ,i,-i within G. If Fis the GF[2 n ~], the Sb ubs ,-b t are conjugate with 
"$0,1,-1 or "S»,i,-i« ° being a particular root offfy) = 1 , while the latter two are not 
conjugate. 

12. Consider next transformation (31). It is transformed by $*,i,«i S into 
a similar transformation with o u = . If a ^= , the latter is transformed by 
Qs,i. m Pis — &* = 0, into a similar transformation with ft s = 5 13 = 0. Now 
B h3 iA transforms (31) into a transformation differing from it only in the coeffi- 
cients ft,, ft,, p n , having ft, + % in place of ft 2 , and /? 21 -f X in place of /? gl . 
Hence, if a :£ 0, we may take ft 9 = 5i 3 = ft 8 = ; if a — 0, we may take 
$ 18 = ft a = 0. 
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Consider, first, the case a =£ , /? 13 = 8 19 = /? 12 = 0. If S 12 = , (31) is of 
the form (23) . If o\ g =£ 0, T liSl2 transforms (31) into 



(43) 
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— 1 
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— a 
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To show that (43) is not conjugate within G with a transformation (23), we 

proceed as in §11. Let X and F be defined by (33). The conditions for (35) 

are now 

b = c = d = e=j=0, B = D = E=J=Q t G = — ta, 

so that (34) is impossible. 

The subdivisions of the next sections are based on §10. 

13. Consider (43) for /3 =0, a =£ 0, F not having modulus 2. We then 
denote (43) by #„,,„. If 8 is the general transformation (13), Sp, a S= SS BtA 
requires 

a i2 = a is == a 2s = On — 031 = o 3i = , o u = Ogg = O33, an = a 2 g := (%, 
<*32 = <*2i> $ss = ^12. a^ii = -4an, &3 = a5 i2» y« = ° (*> / . = !» 2 » 3 )» 

P23 == a Oi3, p g2 = -" a Sl> PS3 = - -^ a 21i 

As = — A3 — a^». A2 = — As — a^i2» 

Ai = As — A2 + a^i2» P'Su — A» + A3 + a^is = ^"n + Ai • 

Hence # must be of the form 

M 

S 12 ' (44) 

I 

V 

Aa u = a5 u , Aa n = — a5 12 , .4a 31 = a5 12 + a6\ 3 , (45) 

Ai =/?i 3 + 2 a 5 ls + a5 18) Pn = P'h n — Ba n + ah n — A2 + As- (46) 



"an 














Ai 


*u 


A* 


^12 


A3 


<*21 





«n 








Al 





— A3 — «^i3 


«n 


ao\ 3 


«31 





a 21 





a u 


\Al 





— ^.a sl 





ao\ 2 
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The conditions that (44) shall be Abelian then reduce to 

«i Ai = 1 , ftft + 2ftft - ft = , (47) 

«y» — «ftft - aft + 2ftp* li5 + 2ftft, - ftft, ~ Wn + B = 0. (48) 

Hence .4/a must equal a square ft in the field F. If this condition be satisfied, 
Sp <a is conjugate with S BfA within G. Indeed, we may employ (44) as trans- 
former, where 

<*U = ft 1 ! ftl == Oi ft = ft = «21 = «31 == /^12 == /?21 = °» 

Pn= &* = *** — *uP- 
Hence every Sp _ a is conjugate within G with S 0il or one of the S 0i Vi . 

14. Consider (43) for a = 1, Shaving modulus 2. Transforming it by 
£s = Is — nz » then by & i2i _, , and finally by y l [ = m + /?'& , we get 

TIT . fll = ^2. >7l = % + >72» ^2 = ^1 » ) / 4 q\ 

If TT« „# = /S'TTj,, B , S must have the form 





a 12 PlS ft 



«n ft «i2 + &3 



/a„ an 

/ Ai a n A 2 

[ «12 ° a n 

\ P«l a 12 P22 

\ a 3 i ais-f/?si «u <*m 
\&i «si a 12 a„ 

#b = Pn + -° a i* + &*1S» 

&i = ft + Pm + P«i» + Da n + &x n , 

£31 = p\ s + ai2 + Ba n + /?a„ , 

«si = ft +. Ba u -4- pa 12 , 

The Abelian conditions on (50) reduce to 

a u + a 12 =l, a? n + a u + B + p = 0, 

ft + « u ft + $3 + "A + ^ + i + an«i2^ = . 



(50) 



(51) 
(52) 



If F be the field F li \ (51) 2 can be solved for a u in F. If F be the ^^[2"] , the 
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condition for solution is f(E) =/(/?) . Suppose this condition satisfied. In either 
case, (52) can be solved in F. For example, we may take* 

&3 = a i3 = D + 8 +a u a u |3. (53) 

Theorem. — For the field F t2) , every W s<fi is conjugate with TT ,o- For the 
GF[T~\ , TTjp is conjugate with TT 0i0 or W ,b, where b is a particular root of 
f(yi) = 1 , the two being not conjugate tvithin G. 

15. It remains to consider (31) for a = /3 = 0, F having modulus 2. By §12, 
we may take &,= o~ i3 = 0. Then (31) may be written 

7 . {£i = £i> *7i = yfi + »7i+&7i+«€ii £» = 3&+& j. (54) 

Y,,s,t " ( >7a = <?£i + *7a + >7s» £3 = ^£i + & + £3. »?3 = «£i + Vs- ' 

To test its conjugacy with (23), we proceed as in §11. If B = c = 0, V is 
of the form (23). Let next $ and e not both = . Then (35) requires 

b — d=e — Q, ch+je=-0, B — 0, 

E=tc, D=tj, CS + De + E$ + Je = ta. 

Then (34) becomes 1 = cD — jE = and is impossible, so that the two are not 
conjugate within the Abelian group. 

Since P 2S M 2 M 3 transforms V y<iit into F Yi « (4 , we may assume that 5^=0. 
Then the Abelian transformation 

fl = *i, *?{ = >7i + y/%. « = i/%. 

*?2 = Y /% + &7» + <&» £3=1 /%. »?3 = /£ 1 + «& + &?3 . 

transforms F ViSi «into F 01i0 . Further, the Abelian transformation 

£l — £l + *?3. »7l = £3. £» = £l + & + »72» 

>?2 = »7l + £s> £3=£2+>?8» >73 = >7l + £2 + £3 

transforms F 0i lf into #<,, lt 1 . 

Characteristic equation with no root in F, §§16-33. 

16. Theorem. — Within G = SA(2m, F), any transformation S whose char- 
acteristic equation has no root in F., is conjugate with a transformation which 
replaces £j by yri x . 

* As a check, I verified that, when (51) and (53) bold and /? tl = /? 12 = 0, transformation (50) is Abelian 
and transforms Ws, s into Wd, b • 
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Let S replace £| by u = a n ^! + y n r tl + . . . . If y n =f= 0, there exists in G 
a transformation V which replaces £ x by yH^i an d >;i by u. Then V~ l SV 
replaces ^ by ynVi • The same result follows if S is conjugate within G with a 
transformation having y n =f= . Suppose then that y n = in all the conju- 
gates to S. The transform of S by M x , P u or P V M 1} where t>l, has 
/^n > y« or Ai respectively, as the coefficient of 57, in £{ . Hence, every 
Pa = Tit = (i = 1, .... , »»)• The transform of the resulting transformation 
*S" by >7< = >7i + >7j. £j = if, — £■• has /? y + /? ; -, as the coefficient of £, in »j(, and 
— y,v — 7ji as the coefficient of r tj in £/. Hence 

Pu — — fti - y« = — r* » (»" J = * m ; » =#=y)- 

The transform of S' by £, = & + ^, £j = £,- + >?; has 5 J( — a;, as the coefficient 
of r,i in £j . Hence a 4j = 5j,- for i =f=j . Finally, the transform of S' by L tl has 
^ — a,j as the coefficient of ^ and £ t '. Hence a, e = 5 K . It follows from §4 that 
S' is of period 2. By the general theory of canonical forms, the roots of the 
characteristic equation of S' all satisfy x z = 1, contrary to hypothesis. 

17. Let S be a transformation of G which replaces £j by y^, and for which 
A (p) = has no root in F. Thus S replaces y\ x by 

If t= 0, S becomes, in view of the Abelian conditions 

m 

& = rm, & = 2 K& + /**»&) > 

m 
j = 2 

so that the problem is reduced from m to m — 1 pairs of variables (see §40). If 
r E^r 0, there exists a transformation 2 on £ { , ^(t > 1), which replaces £ 8 by r. 
Then X~ 1 SH = iSj, replaces £j by y^ and ^ by — y _1 £i 4- ^1 + £2- 

18. For m = 2, /Si becomes, in view of the Abelian conditions, 
/ y \ 

o _ /— r _1 5 10 1 . q 

1 ~ I O «,„ ,. „ I ' a22 " 22 PJ2/23 

36 



(t = 2, . . . . , m.) (55) 
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Uy iZ = 0, the characteristic equation of S x has the root ccgj in the field F, con- 
trary to hypothesis. Hence y 22 =£0. Then the transform of /Si by vj'^Vi — ^2. 
where &%. + Ay 22 — 0, has the form 



«= \~v .... - :. • (••) 






Yi 








rr 1 
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1 








Y\7 
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_y-l 






i5 + 



= 1 . (34') 



Its characteristic determinant equals 

p*- p 3 (a + 6) + p'(2 + ao- y#) - p(a + 6) + 1. (57) 

The latter has the factor p 2 — go + 1 if and only if 

a 2 — a (a + $) + ao — Yl y = 0. (58) 

Assuming here that (58) has a root a in the field F and that p 2 — ao + 1 is 
irreducible in F, we determine the conditions under which Q is conjugate with 
a transformation (55). Let 

X=ah + b m + c£ 2 + dn„ F = ^ + £>7i + <7& + #%, (33') 

where a,b, . . . • D, and <r (below) are elements of i^ such that 

c <T 
(7 D 

The conditions that @ shall replace X by r Y, and F by — r'l + uF, are 

t J. = — fyT 1 - T -# = a Yi. + && + cyiy, tC= b + ea — dy~ 1 , *D =■ cy, 
gA — T -1 a — — ByT 1 , oB — t~ 1 b = Ay l -f Bh + Gy x y, 
gC—t-*c = B + Ga — Dy~\ gD — r~H = Cy. 

From the first four conditions, 

b = — y x *A, c = y~*rD, a = y^hB + SrA — rD, d—arD — ytG — y x ytA. 

In view of these, the last four conditions become 

y iy C = (G-S)B, D = —(g-o)A, B = (G — a)G, y 1 yA- — {G~a)D, 

of which the last two follow from the first two in view of (58), which may be 
written (<r — o)(g — h) = yy v Expressing (34') in terms of A and B, we get 

J_ = [ ri + y-i (<r - Sf](A 2 + r r 2 ^) + [2<r - S + yr 1 y~ l a (g - of] AB 

= y~ 1 (0 — o)(2g — a - $)[A* -G{—yT l B) A + (- yr l Bf] . 
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Now a — & =f= 0. If2cr — a — ^ =£ 0, the condition merely determines t what- 
ever values, not both zero, in F be assigned to A and B. Indeed A % — aBiA+B\ 
is irreducible by the hypothesis. If 2<r — a — h = 0, (58) evidently has a double 
root. Hence Q is conjugate with (55) i/ itfa characteristic determinant has in F a 
factor p 2 — op + 1 > ^ wo£ »"<« square. 

19. Let next (57) be a perfect square, so that 

(< x _5)2=_4yy 1 . (59) 

According as F has not or has modulus 2, we have 

A(p) = y-Ma + S)p + iP, A(p) = jp 3 + (a 2 - rri ) i +l} 2 - (60) 

Now whatever be the nature of (57), the only function, aside from a constant 
factor, which Q multiplies by x, necessarily a root of the characteristic equation, 
is found to be 

X l = — y& + W7i + (* 2 - ** + 1) & + x- V (x 2 — xo + 1) >7 2 . (61) 

In the present special case, we introduce another function, 

F, = y& + (*"■» - 1) £. + y {o - &) %. (62) 

Denote by -X 2 , F 2 the functions derived from X x and Y v respectively by replacing 
x by * -1 . In terms of these variables,* Q becomes, if (59) holds, 

Xi = xX„ T 1 = x- 1 Y 1 + x- 1 X z , Xi = x~ 1 X 2 , Y< = xY z + xX 1 . (63) 

Every transformation in F commutative with Q has the canonical form (a being 
the same function of x~ 1 that a is of x) ; 

x 1 = aX 1 , j/i = ctF 1 + dX % , x z = aX it y 2 = aY % + dX t . (64) 

Then the transformation from £ lt ifr, £ 8 , >?» to a?i, y x , aj 4 , y a is the most general trans- 
formation T of variables transforming Q into the canonical form (63'), viz., (63) 
on the variables an, j/i. Consider the function 





+ 


^2 ^2 

x 2 y 2 



* The determinant of transformation is found to equal — y i y 1 (« — k -1 ) 4 . That it is not zero also 
follows from the Abelian character of T, as shown later. 
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where x[, y[ are the same linear functions of £ t ', v\[, that a*,, y ( are of % if v\i. 
Then, as in §2, 4>, ( „ equals 
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— ay ax J yy! 

ay — dy dxyy t 



= — yViM + aa ( x + x-1 )}> 



J. = (ad — ad)(x — x~ *) . 



For the transformation T, the value of (7 12 is 

— ay axyyx 

ay — dy dx~ 1 yy x 

where 

Similarly, we find that 

C 13 = — y {Aix + x- 1 — 8) + aa(2x* + 2x~ 2 — S(x + x' 1 )}, 

(7 14 = , (7 23 = , <7 24 = yyj <7 ]3 , 

C 34 = — yJ. (x + x- 1 — 3) 2 + y (x + x- 1 — 6) aa (2 + hx + 3*- 1 — 3x 2 — 3x~ 2 ). 

The discriminant r== (x — x -1 ) 2 is not zero by hypothesis. Set 

d/a = a, + x^, whence 5/(7 = a, -+- x~ \a. 
Hence 

A = aa ( — J(x — x - *) = aaV/i , (? J2 = — y^ aa (t(i + x + x~ *) , 

G 13 = ~yaa\tfi{x + X" 1 — 5) + 2* + 4— S (* + *-% 

C M = — y(* + x- 1 — 3)aa jr^ (x + x" 1 — 5) + 3r + 4 — 3 (x + x" 1 )^ 

From (57), we may write the characteristic equation 

rri = ( p + p-i_ oc)(p + p- 1 — <§). (65) 

Hence C 12 may be written 

Cia= — yaa(x + x -1 — a)\r(i(x + x -1 — 5) + r + 4 — 5(x+ x -1 )}, 

By (65), x + x _1 — &j=0. Hence we can determine (i in the field to make 
G 13 = 0. It then follows immediately that 

C 12 = yaa (x + x -1 — a) <r , C 34 = — yaa (x + x -1 — K) r. 
When i^has modulus 2, a = 5 and (7 J2 = (7 34 . If i^does not have modulus 2, 
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x + K -1 = J(a -f- S) by (60)j, whence G 13 = G 3i . Hence, for any field F, it fol- 
lows that 

4>+, = OQt.i> C= — yart{x + x- 1 —8)r. (66) 

Hence T is a general Abelian transformation (§2) in the enlarged field F(x). Let 
Q x be a second transformation (56) with the same characteristic determinant (60) 
as the given Q. It follows from the theory of canonical forms with conjugate 
variables that Q can be transformed into Q x by a general Abelian transformation 
in .F. The latter will be a special Abelian transformation in .F if and only if 
(7j = G . This condition can be satisfied by choice of a and a x if the ratio of the 
two values of y (x + x~ 1 — 6) is of the form ee, where e belongs to F[x). If F 
be the GF[p n ~\, ee = e p " + 1 can be made to assume any given value in the 
GFlp"] . If F be the field of all real numbers, ee can evidently be made to take 
any positive value in F, but not a negative value. 

Theorem. — If two transformations Q have as common characteristic determinant 
the square of a factor irreducible in F and if Fis the GF[p n ~\, they are conjugate 
within SA [4 , p n ~\ . IfFis the field of all real numbers, there are two distinct sets of 
conjugates.* 

Corollary. If F is the GF[p n ~] , G can be made equal to unity by choice of 
a. so that Q can be reduced to its canonical form (63) by a special Abelian trans- 
formation in the GF[p in ~\. 

20. We now consider Q in the two remaining cases: 

(i) A(p) irreducible in the field F] 

(ii) A(p) the product to two irreducible factors p 2 — eo +f, f=f= 1. 
In either case, the roots of A(p) = are all distinct and may be designated x, 
x- 1 ,*,, ar 1 . Hence by (57), 

x + x- 1 + A + %- l = a + 8. (67) 

In case (ii) , x and a, are the roots of a quadratic equation irreducible in F. 
Consider X x defined by (61). Denote by Y x , X 2 , Y 2 , the functions derived from 
X x upon replacing x by ?c _1 , %, "k~ x , respectively. In case (i), X lt Y lt X 2 , Y z are 
conjugate with respect to F. In case (ii) X x and X. 2 are conjugate with respect 

* For other infinite fields, the question of conjugacy can be determined by introducing the By as 
in the next section. 



270 Dickson : Memoir on Abelian Transformations. 

to F; likewise, Y x and F 2 . In each case the four functions satisfy the require- 
ments as to conjugacy in the general theory of canonical forms,* and Q takes 
the canonical form 

X{ = xX 1 , Y{ = x~ l Y u Xi = *X i , Y< = K- l Y z . (68) 

We proceed to prove that the transformation of variables from the £,-, »?< to 
X ( , Y t satisfies the conditions 

where R tj is defined in §2. We have 

r> I — y x YYi I I x% — x8 -\- I x~*y {x % — xh + 1) 

13 ~~ I — y "kyy-L I tf — M + 1 AT V (# — ^ + 1) 

= y (x — X)\y Yl + {x + x- 1 - S)(A, + ^ - 3)f. 

Eliminating yy x by means of (65) for o = x, we get 

_K ]3 — y ( x — A)(x + x- 1 — &){x + x- 1 + X + X" 1 — a — h). 

Hence R 1S = by (67). Replacing A, by AT 1 , we get B H = 0. Replacing * by 
x~ l , we get jB 23 = 0. Making both replacements, we get E u = 0. Replacing Jt 
by x~ 1 , we get 

R ls =y(x — x- l )G, C = (x + x- 1 — S)(2x+2x- 1 — a — 8). (69) 

Replacing x by A, in the preceding, we get 

B 3i = y(X — l- 1 )C 1 , C 1 = (l + Zr 1 — b-)(21+2%- 1 — a—S). (70) 

In either case (i) or case (ii), we have G =f= 0, G x ^= 0. 

For case (ii), we introduce in place of X lt X 2 the variables 

x x — X t -5- y (x — x _1 ) (7, a 2 = X 2 -f- y (A, — A -1 ) G 1 . 
Then «! and x s are conjugate with respect to F, and (68) becomes 

QC\ —— W£\ y -L \ — — 36 ■* 1 j *^2 ~~~ ^*^2 » •* 2 ~~— " ■* 2* (68 ) 

* American Journal, Vol. XXIV, pp. 101-108. 
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For the transformation of variables from £,, ^ to x ( , Y iy we have 

-"18 == -"14 ~ -"SB == ■"'gi ~~ " i -"12 == 1 ) -"SI ~ 1 ) 

so that it is a special Abelian transformation in the extended field F(x,X). 

Theorem. — Within the group SA (4, F) two transformations are conjugate if 
they have the same characteristic determinant which is the product of hoo irreducible 
factors p 2 — ap + b, b^= 1. 

For case (i), we introduce in place of X u Y lt 3C 2 , F 2 the variables* 

x 1 =X l lf{*) t y 1 = YJfix- 1 ), x l = Z t /f(X), y 2 =YJ(^), 

where /(p) = ap 3 + 5p 2 -|- cp + d, a, b, c, d being undetermined elements of F 

not all zero. Then x lt y x , x 2 , y 3 are conjugate with respect to F and (68) 

becomes 

x[ = xx 1 , y[ = x~ 1 y 1 , xl = to i , yi = ^~ 1 y z . (68") 

Let T denote the transformation of variables from &, »7 4 to a*,, y ( . For it, 
jin _ T>ii _ t>ii _ Tfn _ n toii _ y (% — *~ *) G pa _ y ( X — /l" 1 ) (7x 

For brevity, set i?^ = $ (»). Then ^ = 4. (a). By the Corollary to §3, 



£1 fl 
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£2 n% 
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»i V\ 


£1 >7i 




"~ <?> (*) 


* * 

*1 2/1 



+ 



1 x % 



y* 



where x*, y* t are the same functions of £*, ^J that a;,-, y t are of &, ^ t , so that T 
affects the two sets of variables cogrediently. It follows that two transforma- 
tions Q, with the same irreducible characteristic determinant A(p), are conju- 
gate within SA (4, F), if (and, at least for normal fields,* only if) it be possible 
to choose /(p) so that <p (x) shall depend only upon the invariant A (p) and not 
upon the individual coefficients of Q. Now 

$(*) = (* — *- 1 )(2* + 2x- 1 — a-h)D, D = y{x + x~ l — h)lf{x)f{x- 1 ). 

* The field F (k , A) may be a normal field, i. e., 2. = rat. func. (k), with coefficients in F. This is the 
case when F is the GF[p n ] . It would be interesting to determine, for F(k, A) not normal, whether 
or not it is possible to retain the advantage of conjugate variables and yet employ /(* , X) in place of 
/ («) . By (67), A a — A (a +(5 — k — r') + l = 0,so that/ (k, X) may be written /", («) + a/„ («)• 
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When F is the GrF[p n ~\, x~ x must equal x p \ x pU or x pSn , since these three 
together with x furnish the distinct roots of A (p) = . But x~ 1 = x p " would 
require that x 1 *" = x ~ p " = x. Again x~ 1 = x pS " would require that x~ pn =x pfn = x. 
Hence must x~ l = x p "" n , so that 

/{x- 1 ) = lf(x)y, K=x + x~ l = element of GF\_tf n ~\. 
To make D = 1, it suffices to take as/(x) a root of 

/** + ! = y(K-i), 

all of whose roots /belong to the GF[p ln ']. Indeed, the power p Zn — 1 of the 
second member is unity, not being zero in view of the irreducibility of A (p) . 
Hence two transformations Q having the same irreducible A (p) are conjugate within 
SA(4,p»). 

For a general field F, we have, by (65), 

IP = eK+r, e = a + 8, V = yy 1 — a8^0, K=x + x~\ 



(7!) 



Then f(x)f(x~ l ) takes the form rK -\- s, where 

( r = ab + bc + cd + (ac + bd) e + ad (e 2 + t — 3) , 
is =a 2 + b % + c 2 + d? + (ac + bd)(r — 2) + ader. 

Hence 

1 _ rK+s __ (rK+s){K— a) _ K(s + rS) + re — sa 
D ~ y(K—h) fy x fy x 

Then D = 1 if and only if r = y, s = — hy. Hence any two Q with the same 
A (p) are conjugate if equations (71) are solvable in F for a, b, c, d, whatever 
values r and s have in F. They are equivalent to 

P \ac + bd + (e + 2) ad \ + (a + b + c + df = s + 2r, 
N \ac + bd + (s — 2)ad\ +(a — b + c — df = s— 2r, 

where 

P = t — 4+ 2s = yy 1 — (2 — a)(2 — &), 

N—V — 4— 2e = yy 1 — (— 2 — a)(— 2— 8) 

are not zero in view of the irreducibility of yy x — (K — o.)(K — h). 
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We may attack the problem otherwise. If Q and Q' have the same A (p) 
they are conjugate if D = D', viz., if 

«' + r'h' =■ j«(« + rh), r'r — s'a' = |u(rT — sa), {t = y'Vi/yVi» 

for suitable values of a, 6, c, tZ, a', J', e', (#' in i^. We thus have two quadratic 
conditions on 8 unknown quantities. 



21. We next consider transformation S x of §17 for m 
tain Abelian conditions, we have 
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(72) 



If y 32 = 8 3i = 0, we may transform $ by a transformation on £ 3 and >7 3 and 
obtain a like transformation with also y^ = . If y 32 and § 32 are not both zero, 
we may transform $, by a transformation on £ 3 and ri 3 and make y 3Z = 0, 5 32 =fc 0. 
We therefore treat $ under two cases : 

(I)- y»2 = 5 3 , = Ysa = ° ; ( JI )- ysa = o. 3» =£ o . 

Case I. If also y tz — , the Abelian conditions G u and 6 y 45 give a^ zt = 1 , 
S z2 ag, = 0, whence £ 2 = a 2 ,£,, so that A(p) = has a root a M in F. Hence 
y 22 =^0. Then Abelian condition C 46 gives 5^ = 0. Transforming #i by 
>72 = >7 S -+- %% % , h % t + ty® = 0, we obtain a transformation S[ of the form S x with 
y 82 = ^ = y 23 = ° > ^83 = 0, y 22 =£ 0, and also §22 = 0. Then Abelian condi- 
tions (7^5 and R 3i give /? 2 3 = 0> <W33 — y2»«32 = 0. I f ^33=0. tn en a 32 = 0, 
££ = a 33 £ 3 , and A (p) = has a root in F. Hence y m =£ 0. Transforming S[ by 
yi' 3 = y] 3 + a,£ 3 , ^33 + a,y 3S = o, we obtain a like transformation with also $& = . 
Then /3 32 =0by Abelian condition 22 36 . The resulting Abelian transforma- 
tion is 
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If cc 3 3 = 0, its transform by M 3 P 1S is of the form (55). If a 23 =£ 0, its transform 
by T 3> „ m is of like form with a 23 = 1, viz., (92) below. 

Case II. If y Zi =fzO, the transform of S t by R i<s .\, hz — tyxi == °> ^ s °f * ne 
form S 1 with y 32 = 5 32 = 0, and hence falls under case I. Let next y 22 = 0. Trans- 
forming by T itSja we obtain an $ with y 32 = y n — °> 5^ = 1 • Transforming 
the latter by Q Sfg> ^, we obtain a like transformation fi' with also 5 22 = 0. Then 
Abelian conditions G u , C i5 , C 46 give a 33 = 1, a 33 = 0, y 33 = 0. 

If £' has y^^z 0, its transform by 

*i ! z = *i2 + a&i y'3 = m + $», <**» — py» = o, 5 23 + Xy» = o, 

is of the form #' with a 23 = 5 23 = 0. Then -R 2 , 3 , fe , transforms the latter into 



(73) 



which is studied in §§24-26. Its characteristic determinant is 

P 6 ~ (P 5 + p)(« + «) + (P* + P 2 )(l + &» - ft) - p 3 (2a + y<? - S/fy) + 1 . (74) 

Let next y^ = in >S". Then a 23 5 23 = 1 , a 22 -f- a^^ = by Abelian condi- 
tions. If a 22 ^=0, we transform by >? 2 = >? 2 + h% z , yj, = m + P%3 > where 
/? 22 + %a a = 0, /? 23 + Xa 23 — !u5 23 = 0, and obtain a transformation which in view 
of the Abelian conditions may be written 

/ y \ 

/ — y- 1 5 10 \ 
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(75) 



It is studied in §23. Its characteristic determinant is 

p'-if + pW + ct-gal + tf + fiil+Sa-gSa-g-g-i-ga 2 ) 

- £(a* — 2#a — Sg-Sg- 1 — gSa*) + 1 . (76) 
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If a 22 = 0, then &, 3 = 0, {3 ig = 4t/?33- Transforming by y^—^ — ^ 8 , we obtain 



(77) 



Its characteristic determinant is seen to equal 

(p 8 -p5+l)(p 2 -a)(p 8 — a" 1 ). (78) 

22. The last result suggests that we determine the conditions under which 
(77) is conjugate within Gr with a transformation (55) which replaces & by t^ 
and Yi x by — t -1 ^ 4- S^. The conditions that (77) shall replace X and Y, 
defined by (33), by respectively rFand — <t~ l X-\- SY, are seen to be 

rA = — &y -1 , t5 = ay + 65 + /y, vG = 6 + e + d(3, 

*D=zj, vE=ca + dp? + jaS, rJ = dor \ 

U —>T l a = - By~\ SB — TT*b = Ay + B8 + Jy, 

SC—r- 1 c=B + E + D@, 
hD — nrHz^J, SE — t x e = C* + D(? + /a/3 8J— T x j = Da' 1 . 

From the first set of six conditions, we get 

b = — yvA, j = rD, d = atJ, e = vG + y*-4 — a/SrJ, 
a = y J r5 + &r J. — tD, c = a~ Vtf — /3 W— /3rZ> . 

Substituting these values in the second set of six, we get 

D = 0, J=0, B = 8C — E—ar 1 E, yA = SE—C—aC. 

Hence d=j = 0. Abelian condition (34) thus becomes 

aB — bA = 1 , or y" 1 * (.B 2 + y^4£ + yU 8 ) = 1 . (79) 

Now G and E can be chosen in the field to make B :£ 0, unless 5 = 0, a = — 1 
(when also A = 0) . For J5 :£ , the condition may be written 

y~ V5 3 [ 1 — 5 (— y45- ] ) + (— yAB~ x ) 2 ] = 1 . (79') 

This merely serves to determine r in F for any given values of A and B (B :£ 0) 
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in F, since 1 — 5p -f- p 2 is irreducible in F by hypothesis. Hence (77) is conju- 
gate within G with a transformation (55) if, and only if, h and a + 1 are not both 
zero. 

It remains to consider (77) in the case 5 = 0, a = — 1, whence (78) 
becomes (p 2 + l) 3 . Since p 2 + 1 shall be irreducible, F cannot have modulus 2. 
Then Rz^-m transforms (77) into a similar transformation with /3 = 5 = 0, 
a = — 1 . Now L' 3i _ ? transforms the latter into (75) for 5 = a = , a = — 1, 
= -?. 

23. For type (75), the characteristic determinant (76) factors into 

(p 2 - pS + l)(p 2 - ao - g-%o* + gao - g). (76') 

The conditions that (75) shall replace X and F, defined by (33), by respectively 
rFand — r~*X + 8 Fare seen (as in §22) to reduce to 

b = — yvA, j = rD, c = grE, a = y~ l rB + hr A — tJ) , 

d=g~ *rJ -f arD, e = tG + y*A — gwtE — (3vD; 

D = 0, J=0, B=G{8 — a)-E(g + l), yA = - 0{g- l +l) +E(S+ga). 

The Abelian condition (34) reduces to (79). Now G and E can be chosen in F 
to make B ^= unless 8 = a, g = — 1 (when also A = 0). Hence (75) is conju- 
gate within G with a transformation (55) if, and only if,h — a and g + 1 are not 
both zero. 

24. Now p 2 — co -f 1 is a factor of (74) if, and only if, 

X (a) = o* — a 2 (a + 8) + a (aj - (3g — 2) + 23 — ya + /% = 0. (80) 

Supposing this to have a root a in the field F, and that p' — op + 1 is irredu- 
cible, we determine the conditions under which (73) is conjugate with a trans- 
formation (55). Let X and F be defined by (33). The conditions that (73) 
shall replace X by t Y and Fby — t~ 1 X + oY are 

mA = — - by' 1 , tB — ay + bl +jy, rG = b + ca + e +j(3, vD =/, 
tj£ = — <7~ l d + 0~ 'ay , t«7= cgr, aA — a _1 a= — -By -1 , 
a5 — t- j J = 4y + BS + Jy, atf— t~ ] c = £ + Ca + E + «//?, 
<yZ> — *- 1 d = J, aE — t-'e^ — g-^D+g-^J, aJ—r- l j=Gg. 
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From the first six conditions, 

b = — yrA, j — rD, c—g-^rj, a = y~*rB -\-hrA — rD ,} , gl * 
d=z~grE+ arD, e = rC + yrA — g-*arJ— firD. J K ' 

Substituting these values in the final six conditions, we get 
D -~{a-h)A, J = y~ x {a — h)B, C = g~ x {a -h){y~ l oB + A), 



E = g~ 1 {a —Wy^B + a A — aA) t 
E = g-*(o- «)(* - h){y-*aB + A) - (gr 1 + /?)(<; - h) y~'B - B, 
oE^g-^o — h)(y~ l oB + A) + (g- 1 + /3)(<r - &) A + yA. 



(82) 



The difference of the first two expressions for E vanishes in view of (80). Mul- 
tiplying the second expression for E by a and subtracting the given expression 
for aE, we obtain y~ 1 aB + A times (80). Hence the three values for E are 
consistent. In view of (82), (81) become 

b = — yrA, c=-g~ l y~ l {a — h)rB, j = — (<r — 8) rA, 

a — y- l >tB + G<vA, d — — y- x {p — h)rB — a (a — 8)rA,- (83) 

e = [y + (£ +9~ 1 )(<y - a)] tA + <r V" 1 (<* - «)(^ - S) *b. 

Then (34) becomes,* on substitution of the values from (82) and (83), 

— = M (A* + oABy- J + B*y- a ) , M = y + (2^- Vr — ?~ J a)((T — bj. 

If if =fc 0, this equation determines r, whatever be the values of A and B, not 
both zero (see §22). Eliminating y by means of (80), 

M — g-^a — $)(3<T» — 2aa — 2aS + a$ — 2 — /fy) . 

The final factor is the derivative of the left member of (80). Also, a 4 s Sin view 
of (80). Hence M=Q if, and only if, a is a double root of (80). In this case, 
the third root of (80) may be determined by rational process, and hence 
belongs to F. If it differs from a, it is a simple root and hence leads to an 
MJzO. 

Theorem. — i/"(74) has in the field an irreducible factor p 2 — crp+ 1 and differs 
from (p* — cp -+- l) 3 , then (73) is conjugate within G with a transformation (55). 

* The coefficient of y~ l AB is initially }- (3c — &) + (/3 + 2g~ l + g~ l a* ) (a — 6) 2 . Replacing Pg (a — <1) 
by its value a* — a 1 (o + 6) + a (ad — 2) + 2<S — yg from (80), we get oM '-. 
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25. Suppose that the characteristic determinant of a special Abelian transfor- 
mation has in the field F neither a linear factor nor a quadratic factor of the form 
p 2 — ffp+l. Ittherefore has no quadratic factor whatever. For if p 2 — ep+/, /=f=l,be 

e 1 

a factor then, by §5, p 2 jo + —t- would be a factor, so that there would be a 

third factor of the form p a — ao + 1 , with cr in F. If an irreducible cubic factor 
vanishes for x, 3,, (i, there occurs a second irreducible cubic factor vanishing for 
x"~\ Jl -1 , [i~ l and the six quantities 

x, a, (i, x~\ a -1 , (i- 1 (84) 

are all distinct. Thus, if « -1 = a, then (i would belong to F. Finally, if A(p) 
be irreducible, it vanishes for 6 distinct values (84). 

26. In view of §§24 and 25, it remains to discuss (73) when (74) vanishes 
for 6 distinct values (84). Now (73) replaces 

X x = a£i + bn\ + c£ a + ^>72 + «& + jvi 3 

by xX x if, and only if, 

xa = — by~ \ xb = ay + b8 +Jy, xc = b + c<x -f- e + Pj, 

xd —j, xe = — g-\l -4- g~ l aj, xj = eg. 

Now a =£ 0, since a = requires that X x = 0. For a = 1 , we have 

X x - & - yao?! + 0" 1 *% + *" ^i + flT W" l (a — «" *) ££ 3 + 2)^ , (85) 

where D — — x 2 + xS — 1, and x is a root of (74). Let F lf X 2 , F 2 , X 3 , F 3 be 
the functions derived from (85) upon replacing x by x~ l , a, a -1 , [i, n~\ respec- 
tively. Let D' = — a 2 + aS — 1 . Then 



■#18 = 



1 — yx 
1 — yh 



g~ x xB x~ l D 
g-W X-W 



+ 



g~ l iT l {a — x~ l )D D 
g- 1 ZT 1 la — X- 1 )D' D 



= (* ~ X)W + 9~ X (* — * — * -1 )(S — 3 — a- ] )(x + 3) 

+ 0- 1 (5 — x — x- x )(a — 3, — ^ ^(x- 1 + a- 1 — a) \, 
E iS = g- 1 (x-X)\gy 

+ (5 — * — x- 1 )^ — a — a- 1 )^ + x- 1 + a+ a" 1 — a)}. (86) 

In view of the notation (84) for the roots of (74), we have 

x + x-i + h + ^ + ti + iT^a+S. (87) 
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Hence 

Now x + x" 1 , X + a, -1 , u + (i~*&re the roots of (80). Hence 

(&- x — *- 1 )(i-Z,-Zr 1 )Q- l t- l t- 1 ) = z{i), yS r + ^(a)=0. i2 13 =0. 

Replacing x, X by any two values (84), not inverse to each other, 

B v = 0, (88) 

[»,/ = 1, ..... 6, except for (»,/) = (1, 2), (3, 4), (5, 6)]. 
Replacing ^, by x~ x in (86), we get* 

E li = g- 1 (x — x - 1 )\gy + (S — x — x- l f(2x + 2*" 1 — a)}. (89) 

Let i? 18 = »"(*)• Then JS^ = r (a) , B u — r {ji) . 

Let first A(p) be the product of two irreducible cubic factors in F, the first 
with the roots x, 3,, p, the second with the roots x -1 , a, -1 , ^ _1 (§25). Let 

*i = -^i/^ (*) » *» = -^/t" (*-) . «s = ^3/** (t*) . 

so that £c x , ;k 2 , <c 3 are conjugate with respect to F; likewise Y lt F 2 Y 3 . Then 
(73) takes the canonical form 

x[=xx lt T 1 = x- 1 Y l , x 2 —'Kx 2 , T t =.7T x Y ts x 3 = fix 3 , Y 3 = u~ 1 Y 3 . (90) 

For the transformation of variables from % {1 vii to x u Y it we have 

K = B'u = BU=1, jB(, = [except for (i, /) = (1,2), (3, 4), (5, 6)] , 
so that it is a special Abelian transformation in the field F(x, 3,, u). 

Theorem. — Within the group iSA (6, F), two transformations (73) are conju- 
gate if they have as common characteristic determinant the product of two irredu- 
cible cubic factors. 

Let next A (p) be irreducible in F. Let 
x x = XJf{x), y l= YJfix- 1 ), ...... x,= X,/fbi), y 3 = Y 3 /f(u->), 

where /(p) is a polynomial in p with coefficients in F. Then 
x{ = xx x , yi=x~ 1 y 1 , xl=Xx z , yi = X~ 1 y 2 , x^ = (ix 3 , y' 3 — u~ l y 3 . (91) 

* To show that i?i 2 =j= , we note that (74) gives, for p = k , 

gy=(«+ r l -i)[K* + *-«-a(K + «- ') -fir/3], 
.-. R l2 = g- l (ii — «->)(<!_ k -k-')^_ 8/t» — 3/c- a + 2(a + <5)((c+K- , ) + g^— a<5_4^. 

But A (p) has no quadratic or quartic factor in F. 
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Let $ (x) = R n //(x)/(x- x ) . Then, as in § 20, 

3 



i=l 



y* * 



<p(x) 



*i y\ 



X, 



y% 



+ 



<Kp) 



*3 

* 

Xa 



2/a 
2/"i 



Let x + x~ * = 5". Then $ (x) = (x — x~ J ) ^ (x), where 

4« = rM^ + (*-^(*tf-«0l//W/(*- 1 )- 

Further discussion is limited to the case when F is the GF[p n ~\. Then 
A (p) = has the roots 

* **>" *•*'" vf" XV*" v?*" (vf* = x\ 

Among these consequently occurs x -1 . Now x~ l = x p " would give 

~p 2n — ~-p" — ~. 

x~ 1 = x t " n would give jc 1 "" = x ; x~ l = x p * n would give x = x pe " = x- pa ", whence 
x p *" = x . Also x~ * =£ x , x~ 2 =£ x*"*. Hence x~ J = x^ 5 ". Hence 

/(*- ») = [f(x)y, JT= x + x" J = element of tf.F [ p Sn ] . 
To make ^(x) = 1, it suffices to take as /(x) a root of 

/** , + 1 = y + <T 1 (S — tf) 8 (2iT— a), 

all of whose roots /belong to the (-^[p 6 "]. Indeed, the second member is a 
mark j= o of the 6?^ [p 3 "] , so that the power p 3n — 1 of it equals unity. 

Theorem. — Within SA (6, p n ), two transformations (73) having the same irre- 
ducible characteristic determinant are conjugate. 

27. Consider finally the type, obtained at the end of Case I, §21, 



(92) 






Y 














y- 1 


8 


1 














Y9 


a 


9 


1 











-g- 1 

















g~*h 





E 


h 














— h- 1 






It has the characteristic determinant 

p 6 - (p 5 + p)(<* + 8 + e) + (p 4 + p 2 )(3 + a8 + as + h — yg—g-'h) 

— p 3 (2a + 25 + 2e + «5e — #ye — Sgrtt) + 1. 



(93) 
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28. We first determine in which cases (92) is conjugate within G with a 
transformation (55). The conditions that (92) shall replace X and Y, defined 
by (33), by respectively rFand — r~ l X+ oY, are 

rA = — Jy -1 , *B = ay + b8 + cy<jr, <r(? = 6 -J- ca, — # _ *d + g~*he, 
tD= eg, *E = c + ee — A - 1/, rj=eh; 

oA — v-*a = - By~\ oB — *- l b = Ay + Bh+Cyg, tD — t~H=Gg, 
*C—tt 1 c=zB+ Ca—g-'D + g-^E, 

oE — ir x e —O+Ee — hr l J, aJ— nr l j = hE. 

The first six conditions give 

6 = — y?A, c—g-^rD, e=h~hJ, j = — TvtE + g~ l htD + erJ, j/ 94 \ 



a = y~*<tB + hrA — *D, d = — gtC — gym A -f arD + tj. 

Substituting these values in the second set of six, we get 

D=— A(o—b), ygC=B(o — b), G = E{a — s), hD = gJ{a — e), (95) 
hE=gC(o — a) — gB = B\y- l {a — a)(a — 8)— g\, (96) 

J =D(o-a) + gyA = A\gy—(o — a){o-l)\. (97) 

Upon setting a = p + p -1 , (93) = becomes 

W{o) = gy(o - e) + g-'hic — 8) — (<r — a)(<T — 3)(<r — e) = 0, (98) 

which is therefore the condition that p 8 — <rp + 1 shall be a factor of A (p). We 
assume that this necessary condition for the conjugacy is satisfied. 

In view of (95)j and (97), (95) 4 reduces to AW=0. Likewise (95) 3 
reduces to BW= 0. Hence we may drop (95) 3 and (95) 4 i. 

In view of relations (94)-(98), Abelian condition (34) becomes* 

\- = V{A Z + ay~ l AB + y~ z B z ), 
V=y + Ir Yf +g- 1 {o- 3) 2 - 2A- l gy (a - a)(a - 5) + hr 1 (<r - a)\a — h)\ 



T 



* The only reduction made was in the coefficient of y l AB, viz., 

P=y& + g-\Zc — a)(o - 8)* +lrhg*yi —Mr'gy {o - a){a -&) + hr 1 (ff— 0)2 (a— c!)», 
... P — aV=y{<S — a) + g- l (a — aXa—S) , ' + h- 1 g 2 y 2 (e-a) — 2h- ] gy [a— a)(a— 6)(e — a) 

+ h~ l (<? — a) 2 (ff — <5)»( E — 0)- 

Eliminating the last term by using (98) multiplied by hr' (c—a)[a — 6), we find that 

P—'aV = — hr l gyW = 0. 
38 
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IfVzfzQ, the condition merely determines t, whatever values, not both zero, 
in .F be assigned to A and B. Now V= if, and only if, (98) has a double 
root. Indeed, (98) may be written 

<r — e = g- 1 h(o — S)j\{a — o)(<r — $) — gy\, 

since the denominator =/= 0. Differentiating* and clearing of fractions, we 
obtain V= 0. If (98) has a double root, not a triple root, the remaining root 
lies in F and leads to the conjugacy. 

Theorem. — Within G, transformation (9 2) is conjugate with a type (55) if, 
and only if its characteristic determinant (93) has in F an irreducible factor 
p z — op -f- 1 which is not a triple factor. 

29. Consider next (92) when (93) is either irreducible in F or is the pro- 
duct of two irreducible cubic factors (§25). Proceeding as in §26, we find that 
the only function, aside from a constant factor, which (92) multiplies by a con- 
stant x is 

-Xi = £i — /«7i + g- l D£*+ ^Dr l% +\xyg + (* + *- l — a)D\{h-% + x~%), 

where D = — ar + xh — 1, and x is a root of (93). Let D' = — A 2 + M — 1. 
Then 

_| 1 -r K I + | 9~' D K ~ iD 1 + 1 h- 1 [kjb+ (a + a- 1 -«)£>] T- 1 [«}»—(*+*-. — «).»] I 

+ »" , [yff-(a-ft)(«-*)][ W -(a-0(*-0][. 

where & = x + x~ 1 , I = X + /I -1 , wi = ^ + (W _1 are the roots of (98), viz., 

— W (a) = a 3 — a" (a + 5 ■+■ e) + a {ah + ae + oe — gy — g~ 1 h) 

— ahe + gye + g~ X U = . (98') 



•That this argument is valid (here a great simplification) follows since, for difcO, the system 
<j> (a) — , <p' ( a ) = is equivalent to 

<p/d = 0, {dip'— ®d')/d 2 = 0. 
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Hence E 13 = (x — X) R, where R is symmetrical in k and I, and hence expres- 
sible as a function of m : 

B = r - C™ + a- w + *-' ,-">> ,T W , 

— A-Jyflf [2a3 — (a + S)(a + 5 + e — m) 

+ (a+ 6 + ef— 2(ao + ae + Se — gy — g-*h) — m*]. 

Now W(o)=gy{h—e), W(a) = gy{a — e) + g~ x h (a — 5). 

Then /ty-y -1 ( a — WJ )(^ — wi) i2 gives a polynomial m i — .... But m is a root 
of the cubic (98'). Multiplying it by m and subtracting from the preceding 
quartic, we obtain (a + o — e) W(m). Hence R 13 —0. As in §26, equations 
(88) hold, while 

R n = {x-x~ i )\y + gr 1 (o-kf + A" 1 \yg - ( a -k)(o-k)Y\ , 

where k = x + x -1 . Proceeding as in §27, we have the 

Theokem. — Within the group SA(Q, F), two transformations (92) are conjugate 
if they have as common characteristic determinant the product of two irreducible 
cubic factors. Within iSA(6,p n ), two transformations (92) are conjugate if they 
have the same irreducible characteristic determinant. 

30. It remains to consider those transformations of the types (73), (75) and 
(92) whose characteristic determinants are the cube of an irreducible factor 
p 2 — ao + 1 in F. 

For (75) the conditions are o = a, g= — 1 (§23) and then A(p)=(p 8 — ap+1) 3 . 
Denote this (75) by S, and let x % — ax + 1 = 0. The only functions which S 
multiplies by x are multiples of X=x^ — £ 3 . If a function F, independent of 
X, is replaced by xY + tX, then F is a multiple of 

£i — yxrii + (t — xe) £ 2 + e£ 3 , t (a — 2x) = yx. 

Here a — 2x = x -1 — x=f=0. We take e = and set X x = F, X 2 = IX, where 
I = tx~ 1 . Then S replaces X t by xX x + xX 2 . We seek four more functions 
such that the six shall be conjugate in pairs (the two of a pair being derived 
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from one another by replacing x by * -1 ) and such that, when the six are properly 
ordered, the general Abelian conditions 

R 12 = R 3i = # 56 :£ , R {J = [unless (i,j) = (1, 2), (3, 4), (5, 6)] 
shall hold. One finds the following solution: 

X x = £i — yxrii + lx% 2 , X 2 = l (jc£ 2 — £s) > 

X s = — r -1 a£i + 2fyx + (a — 2*- ») ^ + (xa — 2)r llt 
^i = & - yx~ % + lx- % , Y 3 = l (*- ^ - &) , 

F 2 = — y-W^ + 2l m + (a — 2*) >? 2 + (x^a — 2) % , 

where, as above, 7= y4-( a — 2x). Here -Zj and Y x are conjugate, X 2 and F 3 , 

X 3 and F 2 . For the transformation from % t , y; { to X i} Y t we have every -B y = 

except 

R l2 =i R 3i = B &s = y (x — x~ J ) . 



The transformation S becomes, in the new variables, 

(100') 



Xi = xX 1 -+- «-^j ) X l i = xX 2 , X 3 — xX 3 — xX x -\- oX z + tY s 
Y( = x- 1 Y l + x- 1 Y 3 , Y' 3 = x-*Y 3 , Y^x-'Y.— x-'Y.+aY.+ rX,', 
where 

xa — 1 — a 2 . _i/>_w o-i\ xa — 1 — a 2 _i/> -i / « \ 

a= 2x -a +r ^* ( a-2 * )• T= a-2 x ~ 1 ~ r $* ( a — 2x )' 

so that xcr + x~ l a = — 1 . Transforming by 

F^ = F 2 + aX 2 , jq = X 3 + %F 3> * + Z.(x-x- 1 ) = 0, 

we obtain a like transformation $,,„, with r = r = 0. Let 

x, = X t /f{x) , y t = Y t l/ (*" x ) , (» = 1 , 2, 3) , 

where /(x) = a + 5x is not identically zero. Then S rtK retains its form 

Xi = xXi -f xx 2 , x'z = xx % , x 3 = xx s — xXi -\-ax 2 ,\ (ioo^ 

yi = x~ 1 y 1 + x~ 1 y 3 , 2/ 3 = x _1 2/3> y'i = 'xr 1 y i —x- 1 y 1 +ay z .) 

For the transformation Tfrom £<, ^ to a:*, y u we have 

i? 12 = R 3i = i? 66 = y^7~^ x /) i remaining i? y = . 
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The condition / (x)f(x~ 1 ) = a 2 -f aba + b z =y requires the solution of a quadratic 
in the field F. We here limit F to the GF [>"] . Then x~ x — x v \ and the con- 
dition becomes f n + l =• y , all of whose p n + 1 roots / lie in the GF [j9 2n ] . 
Hence (§3, Corollary) for the resulting transformation T, 

3 



21*' 

i - 1 I Si 



* 



i=V 



* 



Vt 

* 



(101) 



independent of y. Hence T belongs to GA(6, p %n ). One consequence is that 
S aiK belongs to SA(6,p 2n ). Since xo + x~ x d = — 1, this may be verified 
directly. 

We proceed to show that S?,, K , where xX + * -1 2 = — 1 » is conjugate with 
S ffi K within SA(6, p Zn ). Let S be the general transformation (13) of §4. If 
S V , K S= SS XK , then 



«11 





a 12 














«u 











^13 








a„ 














$M 





*ii 





^23 


<*31 





<*32 





a„ 




















«u 



fl= 



where 

^ii (S — cr) = x~ 1 (S 1S + 3 21 ) , a n (2 — <r) = x (a 31 + a n ) . 

The conjugacy of the variables requires that 

on — a n> O13 = Otis, a 3i = On, a 32 = o^. 
The conditions that S shall be special Abelian are then 

aiian = 1 1 ^21 = — «i2/an» ^Ai + ano^ + a u ^ s . 
The second condition (103) follows from the first, which becomes 

xX — xo = ccuauj — an a i2 • 
For the GF[p n ~], this becomes, in view of (105^, 

\ a u /^ a u 

Raising both members to the power p", and applying 

xX + x -1 2 = xa 4- x~ l a = — 1 , 



(102) 



(103) 

(104) 
(105) 
(103)i 
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we get (^-(JbLf =«,-&. 

It follows by addition that ai 2 /a n belongs to the GF[p Zn ~\, so that in this field 
(103)! can be solved for a^/an- Likewise, (105) 3 can be solved for a^^s in terms 
of$ al inthe GF\jf]. 

Theorem. — Within the group S A (6, p n ), two transformations (75) having as 
common characteristic determinant the cube of an irreducible factor p 2 — ap + 1 are 
conjugate. They are con jugate within GA(6, p 2n ) with the canonical form (100) 
with a = l/(* -1 — x) . 

31. Consider next transformation (73) when its characteristic determinant 
(74) is the cube of a factor p 2 — <?p + 1 irreducible in F. As in §24, 

3(T = a + S, yg + (S — a)\2a — a) = 0, 

3<r*— 2ffa — 2(T$+a3 — 2 — fig=0. (106) 

Let x 2 — oft + 1=0. The only function which (73) multiplies by x is, aside 
from a constant factor, given by (85). It now becomes 

-*» = i\ — y**ii + 9" J * 2 ($ — <0 £* 

+ (£ — (T) >7 2 + ^ _1 (5 — c)(a — X" 1 ) £ 3 + x (8 — c) »7, . 

Replacing x by x -1 , we obtain the conjugate function F 3 . In the present nota- 
tion, relation (89) gives, in view of (106) 2 , 

B st = g-*(x-x- 1 )\yg + (b'-oy (2a -a)f = 0. 

We seek a function X x such that, under transformation (73), 

X{ = %X X + xX 2 . 

It suffices* to take zero as the coefficient of j?j in X x . Then must 

X, = - & + flT 1 (2« — 2* 2 <T + * 2 S) & + (2*- 1 - 3) % 

+ £~ V" * (2a + 25 — <J — abx — 2x~ x ) £ 3 + (2 — ax) vis- 

* Before attempting the complicated analysis of this section, I first carried out the indicated reduc- 
tion for the field of order p" = 3. Then must g = y = az=p = l, 6 = 0. Then (73) is reduced to the 
canonical form (100), with o =z 1, by the special Abelian transformation 

Xi=fl+K 2 f 3 +*^3. Xi = h+l°ll+ lc3 'i+>!i-i-^3 + K 1 3 1 

y 2 = f, + Vl + «f 2 + f , + ?», ^i = f, + ?1 + «ss + f, + n 3 . 
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Denote its conjugate by F a . Then E 13 — 0. Let 

-£3 = 2& + rm + *& + v% 3 + wyj 3 , Y 2 = X 3 , 

it sufficing to take zero as coefficients of v\ % . We require that B 36 , E K and i? 25 
shall vanish (i. e., the Abelian conditions connecting X 3 with X z , X lt F x respec- 
tively) : 

r + yxq — s ($ — a) + g~ l (& — a)(a — x~ l )w — x(S — a)v =0, 

— r — s(2x~ 1 — 5) + g-*x- 1 (2a+ 2h — a — ahx — 2x~ 1 )w — {2~ox)v = 0, 

— r — s(2x — h) +g- 1 x(2a+ 2h — — ahx' 1 — 2x)w — (2 — ax'^v =0, 

Subtracting the third from the second and dividing by x — x~\ we get 

2s + av — 3g- l cw = 0. (107) 

The second and first then give r and q in terms of s, to, v. Forming the function 
X 3 by which (73) replaces X 3 , we obtain for X 3 — xX 3 — xX x [see desired canon- 
ical form (100)] the expression 

( — x — xq — ry -1 ) £j + (qy -f- rS + wy — xr) ^ + v; s (w — xh + 2) 
+ [r + $a + v + w{3 — xs + xg~ l (2x — 2x % G + x 2 S)J % 2 
+ g~ 1 (ot — gxv + 5cr — aSx — 2x~ l ) £ 3 + (sg — xw + 2x — x 2 o) v\ 3 . 

We seek the conditions under which this shall equal 

mX z + n Y 3 = (m + n) £ x — y (??wc + nx~ l ) ri x + g~ 1 (B — ■ ff)(mx 2 -f n* _ 2 ) £ 2 

+ (5 — <*)(*" + «) % + 0" 1 (3 — <*)[»» (« — x" 1 ) + n (a — *) J £ 3 

+ (5 — cr)(fcW + ?e~ l ri) r\ 3 . 

Comparing the coefficients of £j and »7 21 we get 

(S — cr)( — x — xq — ry~ *) = w — x5 + 2 , 

Eliminating r and q by the above relations and, by (106) 3 , also y, we obtain, 
after dividing out (<$ — a) 2 , the condition 

q>= — s — vx + g~ 1 (2a — x~*)w — g~ 1 (a — 2cr)(2 — xa). (108) 

Comparing, similarly, y\ x and v; 3 , we get (a — 5)(1 — xff)^ = 0. Solving the 
conditions from y\ z and 573 , we get 

(5 — <t)(k — x~ l )n=2xw—sg — x*& + x*a , \ dog) 

(h' — o)(x—x- 1 )m=—cw + sg—2x~ 1 +2x — x i o + S.]) 
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Equating the coefficients of £ 3 , we get <2> = 0. Equating those of £ 2 , we get 
x<£> = 0. Hence the six conditions reduce to (108) and (109). Adding 2$ = 
to (107) and dividing by jc _1 — x, we get (110) 1( by means of which (108) reduces 
to (110),: 

w = gv — 2x{a — 2a), s = av — 3c? -1 (a — 2a) ax. (H°) 

In view of these values, we get 

r =v(cr s + (r<S — ao) — g~ 1 (a — 2a)(4x + SaxS — 2a&c),) /jjj-v 

yxq = g~ 1 (a — 2cr)(2a — 4x~ x — axa + axo). S 

Now the Abelian function for X 3 , Y 3 is 

R m = — yx~ l q — r + s (8 —a) + vx _1 (8 — a) — tog -1 (h — a)(a — x) 

= g- 1 (a— 2a)(a z — 4){x~ 1 — x). 

Now R 3i (on X z and F 8 , conjugate to Y 3 and X 3 respectively) equals — R s6 , 
whence R 3i = R^. After some computation, we find that R lz = R 5S and that 
for the function for Y 2 , X 3 , 

R i5 =-qr — rq + vw — wv = (a 2 — 4)(v — v) — t (x~ x — x), 
where 

T= y-y 2 (a — 2a)\4 + 3aS — 2ao)(2na — 4<r 2 + 4 — aa 2 + ha"') . 

Since a 2 — 4 = (x — x -1 ) 2 =£ 0, and since R i& = — B i5 , we may choose v to make 
Zt! 45 = 0. We may, for example, take (<r — 4) v = -r* -1 . 

Making the transformation of variables (99), where now 

f(x)f(x-*)=-g- l {a-2a){a*-4), 

we have for the transformation T of variables from if,-. ^ to a?*, «/<, 
i2,' 2 = R' u = ^ g = x — x~ \ the remaining R' tj = 0. 

Hence (101) holds, so that 7" belongs to the #J.(6,p 2n ). The theorem of §30 
therefore holds also for transformations (73). 

32. It remains to consider type (92) when its characteristic determinant 
(93) is the cube of an irreducible factor p 2 — <rp + 1 . 

For the case when F is the QF [2] , a == 1 , y = g = h = 1 , and 

a + 3+eSl, ao + ae+8e+S = 0, ahe + 8 + e= 1 (mod 2). 
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By the first, a (8 -f- e) = a 2 + a= 0, so that the second gives aS=l. Hence 
a — 8 = e= 1 . Let x be a root of p 2 — p + 1 = 0. A function which (92) mul- 
plies by x is given by X 1 of §29 ; it is now written X 2 : 

X 8 = & + *>7i + *£s + >7 8 , F 3 = X.j = £ + xVi + x 2 £ 3 + *7 3 . 

Now X{ = zZi + *X 2 , for JTj = £, + • • • if, and only if, 

Xj = £i + *£»+»?* + >?3» y"i= -5Ti = £i + **£g + »7a +>7 3 • 
Then i? 13 = 1 , ij? 13 = i? 16 = . Hence B i3 = i? 26 = . Let 

X 3 = ?£i + »">7i + «£» + ^3 + «& + "%> Is = X,. 

The Abelian conditions connecting X, with X 1( F lt X 2 , X s give 

r + xt + s + v — 0, r + x 2 < + « + » = 0, 
r + x^f + xw> -f- « = , r -+• x\ + x ! '«> + = 1. 

Hence / = 0, r-+-s + v = 0, ^ + z<; = l, r + v = jf, so that 

X, = (w + 1) & + r*7! + x£ a + (r + x) £ 3 + 1073- 

Let our special (92) replace X 3 by X 3 . We find that 

XI — xX 3 + xX x = x 8 X 2 + (r + x s + xw) Y 3 . 

Comparing with (100'), we have <7 = jc 2 , whence xa + x~ 1 a = jc 2 + x = — 1. 
Now i? 45 = r + r + sw + x _1 «?. To make J? 4B = 0, we dispose of the undeter- 
mined r and w by setting r = w> = 0. The resulting transformation from £ 4 , 37,- 
to X 4 , F< is therefore a special Abelian transformation in the G ! -F[2 2 ], which 
transforms (92) into (100') for a = <r = x. 

I refrain from the verification that, for the general GF [p n ] , transformation 
(92) with A(p) = (p 2 — ao -f- l) 3 can be transformed into (100) by an Abelian 
transformation in the GF^p*] such that relation (101) holds. Indeed, (92) and 
(100), with x 2 — <r# -f 1 = 0, are conjugate under linear transformation in the 
GF[p 2n ~\, since the characteristic determinant* of each has the single invariant 

* Give it the notation (c<, ) and denote the minor of Ci,- by c'y. Then, for (100), 

C35 = («-' — PY (* 2 + ok— ~ap) , c' si = {K — P y (k-z + ok- 1 — Op) , 
which have no common factor involving p . Likewise, for (92), 

e' 61 = yhp, c't^igip' — ep + l). 

The theorem holds true for (73), since o' tl =.jgp, o' 21 = y(p* — p l a — p 2 gP — pa-\- 1). 
39 
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factor A(p). Moreover, the conjecture gains weight if we note that types (73), 
(75), (77) and (92) have led to uniform results thus far, the separation of cases 
appearing to be not vital but only to avoid the impracticability of treating the 
parent type (72) subject to numerous lengthy Abelian conditions. 

33. The classification in §21 led to four types, (73), (75), (77) and (92). Of 
these, (77) was reduced to (55) or (75) in §22. In §§23-32, the types (73), (75), 
(92) were treated separately, the conjugacies which occur in a given type being 
determined. It remains to determine the conjugacies occurring between the 
various transformations of the aggregate of the three types. This, however, 
requires no further computation, at least when we take F to be the OF [/>"] . 
Either a transformation of the aggregate is conjugate within SA(6,p n ) with a 
type (55) or else it can be transformed into one of the canonical forms (91) and 
(100) by a general Abelian transformation 2" in the GrF[p nt '], where t is the 
common degree of the irreducible factors of A(p), the multiplier (fi of § 2) of T being 
unity or x — x~\ where A (x) = 0. 

Theorem. — Within SA (6, p n ), two transformations, selected from the aggregate 
of the types (73), (75), (77), (92), but such that neither is conjugate with (55), are 
conjugate with each oilier, if, and only if, they have the same characteristic deter- 
minant. 

Types left for treatment by induction, §§34-40. 

34. It remains to consider (16), (20), (23) and (55). Of these, (20) is the 
product of a special Abelian transformation on &, >7i, £ 8 , n% by one on % i} r\ { (*>-2) , 
occurring only when «i>3. Each of the other three is a product of a special 
Abelian transformation on & , y\ x by one on £ 4 , >?,• (i > 1). 

35. Let first m = 2. Then (16) is the product of T h K T, where T is a binary 
transformation of determinant unity on £ 3 , %. We apply to T the methods of 
§1. Let F be the GF[p*]. The resulting types are T hK T 2<k , T hK T i>±1 L 2tll , 
[i=l or a particular not-square v, and T hK S 1 . We may replace /Si by the 
ultimate canonical form T, t „ V + 1 = 1, X in the GF[p Zn ]. 

For (23) and (55) we similarly reduce not only the partial transformation 
on £ 8 , >7 2 , but also that on £ x , *7 X . 

Among the types arising for an arbitrary field jPis L h nL% tT , ft and r in F. 
We proceed to investigate their conjugacy within G. Now 
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where £ is a general quaternary transformation, if and only if, 

p/?n = p/?i2 = 0, cr/? 2 i = ff&jj = 0, p5 u = fia n , p3 12 = rcc 12 , 
P Ai = P&i = , r/3 12 = <r/? 22 = , (r<$ 22 = ra 22 , a$ n = fia 21 . 

If t = 0, (i=fc0, a =/= 0, then /3 n , (3 n , /3 22 , <5 23 are zero and 

p/?i3 = » p5j 2 = , ff3 21 = f*oc 21 . 

Then a 21 £ 21 = l, by an Abelian condition, whence cr/(«=a| 1 . Also p = 0, the 
determinant of S not vanishing. Likewise ifr=<r = 0,/u:£0, p=£0, then 
/?u = /?i2 = 5 12 = 0, a 11 5 u = l, p3 11 = /ua 11 , so that p/^ = a n . Hence the only 
transformations L^ P L 2< a conjugate icith L lt ^ are L h Ma2 cmcZ Z 2i ^ a2 . 
Lastly, if p, t, p, cr are all =fz 0, 



£ = 



The Abelian conditions reduce to the following 

iKa n + Taf 2 = p, ii<4i + t<4 lt = a, pa u a u +va v ft u = 0, (112) 

an/21 — a 2 iy„ + a 12 y 22 — a 22 y 12 = . (113) 

If the <Xy can be chosen in F to satisfy (112), then the y y can be chosen to satisfy 
(1 13). It is possible to take a n = if and only if p/r and a/[i are squares in F. 
Let next a n ^=0, so that a^^O, and set a u = xa u , a 21 = Xa 22 . Conditions 
(112) then become 

a?! (ft + tx 2 ) = p, a& (* + {&*) = a, n% + >tx = 0. (112') 

Multiplying the first by * and the second by fi, and applying the third, we see 
that rp/au must be a square in F. Let this condition be satisfied, so that the 
second condition (112') will determine a 23 in F when the first determines a u in F. 
Consider, therefore, the first and third conditions only. If p/p is a square, we 
may take x = A = 0. Let next (i/p be a not-square in F. If x can be deter- 
mined in F such that 

[i/p + xV/p = square, (H4) 

then a n and 2, can be determined in F to satisfy the first and third conditions 
(112'). If r/p is a square, Tp is a square, so that a^i is a square by hypothesis 
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and consequently also (i/a ; but in this case we found that solutions were given 
by taking a n = . 

If H , T, p, a are each not zero, L l% ^ 3 , T and L UP L 2< „ are conjugate within G 
except in the canes (i), Tp/tr/* is a not-square in F; (ii), rp(a(i is a square, while 
(i/o, r/p and [i/p + x 2 rjp are not-squares for every x in F. 

For the GF [p n ] , p ]> 2, ujp -f- x 2 r/p can be made a square (or a not-square) 
by choice of x, so that the single type of the form L ly ( Lg tVJ is conjugate with 
A, iA,i- For the field of all real numbers, the not-squares are negative so that 
for case (ii) u/p + x z r/p is a not-square for every x\ hence no type L hn L 2<Vi is 
conjugate with A.iA,i or with A.iA,**- 

36. Summary of all canonical forms for m = 2 and i? the GF[p n ']. Let 
/k = 1 or a particular not-square v if p>2, ^ = 1 if p=2. The canonical 
forms with all elements in the GF\_p n ~\ are 

Ti, K T iX , T hK T it±l L 2 ^] £,,,^^,,±,^±,1 (19) with w^bx" 1 ; 

additional for p > 2: L ul T^L %lk ; Z^Zi, _,£»,,; A lk T it±l T^ ±l = (25); 

additional for p = 2 : i^ = (26) ; i2, f ?1 x = (19) for x = 1 . 

The canonical forms with not all elements in the GF[p n ~\ are 

(63) with k p " + 1 = 1 , x* =fc 1 ; (68) with x, A in the tfi'V] or GF^p*^ ; 

2J,.2i x with*»"- 1 =l, ar + 1 =l, A 2 =£l; 7 , 1 ..2i iX with«'" + 1 = V + 1 , 
x*=t=l, A z =£l; Zi^^iiTix withar + 1 =l, A 2 =£l. 

From this list we obtain a list of canonical forms no two of which are con- 
jugate by retaining but one of the set 

T ha ±xT itb , T lta ±iT 3<b -i, T hb T 3 , a ±i, T Ub -iT z , a ±i. 

37. Consider next (16) for in = 3 and F the GF[p n ~\ . Changing the nota- 
tion, we write it T 3< „$, where u is a mark =£0 of F such that a =£g> _1 , and S is a 
special Abelian substitution on % lt yj u £ 2 , ^ t . We give to S in turn the canonical 
forms of §36, except ( 1 9), which is treated in §38. However each form is subdivided 
as far as convenient in determining all the transformations of G commutative 
with T 3iU S. We therefore follow the order (but with the present notation) of 
the expanded list in Transactions, vol. 2 (1901), p. 132. 

Type T u K T 2 ^T 3< „, x , x~ \ % , W \ a , a~ 1 all different. 
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Transforming by a suitable product of the M t and P {j , we can bring any one of 
the 6 multipliers into the first place and hence its inverse into the second place, 
any one of the remaining 4 into the third place, etc. Hence there are 

A(i>" — 3)(p n - 5)(p n - 7) or A(2 B — 2)(2 B — 4)(2 B -6) 

non-conjugate forms of this type, according as^?>2 or /)=2. A form is 
commutative only with the (p n — l) 3 transformations T 1<a T z<i T 3iC . 
Type T liK T t tK -iT s>tt , x, x~ 1 ,a, or 1 all distinct. There are 

i (P n — &)(j? — 5 ) <> r i ( 2 " — 2)(2" — 4) 

non-conjugate forms of this type. Bach is commutative only with AT tt T , where 

A is the second matrix on p. 108 of Transactions. The number of commutative 

transformations is 

(p* — l){p u — p n )(p n — 1 ). 

Type T lk a T Zi u T 3t a , a =£ o -1 . The number of non-conjugates is 

l(P n — 3) or i(2 B — 2). 

By a general theorem (Linear Groups, pp. 229-233), which is used repeatedly 
here to avoid computation, the type is commutative only with 



(115) 



Its determinant equals | a y | . | <5<, | . The Abelian conditions are 

«<Ai + a»2^o + «i3^a == * > «u^»i + «a^» + a ts^3 =: °> 
{i,j-l, 2,3; izfzj). 

Then |a y |.|^| = 1. Hence the \ are uniquely determined in terms of the a tj . 
The group of the commutative substitutions is therefore simply isomorphic with 
the ternary general linear homogeneous group (Linear Groups, p. 77) of order 

(p 3 " — l)(p 3n — p n ) (p* n — p tn ) . 
Type T 1<K T e>±1 T 3i a , x, x~\ a, o -1 all distinct. There are 
i (P n — 3 )(i>" — 5) or i (2" — 2)(2" — 4) 
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non-conjugate forms. Each is commutative only with 

& = %,, ns=b-\ 3 , (116) 

where eh—fg — \. There are (p n — l) 8 (/ n — \)p n of these. 

Type T h „-iT ii±1 T 3< „, u^o -1 . The number of non-conjugates is 

p n — 3 or 4(2 n — 2). 

Each is commutative only with AB, A as above and B any binary transformation 
of determinant 1 on £ 2 , )? 2 , giving 

( /" — 1)( i) in —p n ) .{p Zn — l)p n . 

Type T Uk T i:±1 L z , ^ 3i „, jt,z _1 , u.u -1 all distinct, p as in §36. The number 
of non-conjugate forms is 

l(p n —3)(p n — 5) or i(2 B — 2)(2 n — 4). 

Each is commutative only with (116) with /= 0, e = h, giving 

2p n ( p n — l) z or T (2" — l) 2 . 

Type T h „-i T it±i L z< „?!, „. The number of non-conjugates is 

2 (p n — 3 ) or i( 2n — 2 )- 

Each is commutative only with AT Si±1 L'^ g , A as above, giving 

2p\ (p in — \){p %n —p n ) or 2". (2 2B — l)(2 2re — 2 B ). 

Type 7^ ± 1 T it ± j 3 r, 3) „ , o ^= a - 1 . The number of non-conjugates is 

p n —3 or i(2"— 2). 

Each is commutative with p in (p in — l){p in — l)(^ n — 1) transformations. 
Type Zi, (t 7 , 1)± i7 7 2)±J 7'3 < M . The number of non-conjugates is 

2(y — 3) or 4(2"— 2). 

By Trans., bottom of p. 114, each is commutative with only 

2p in (p* n — l).(p n — 1) or 2 4B (2 2n — l).(2 n — 1). 

Type Z M Z 2(1 T li±1 T ii±l T 3 „. The number of non-conjugates is 

^"—3 or i(2 n — 2). 
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If e = ± 1 according as p n = 41 ± 1 , there are 

2p s " ( 2>" — e) . (p n — 1) or 2 in . (2" — 1) 

transformations commutative with each (Trans., p. 115). 

Type L hl L i<v T^ ±1 T 2<±1 T 3<a , forp>2. There are p n — 3 non-conjugate 
types, each commutative with only 

2p 3n (p n + e).(p n — 1). 

Type E U2fl Tg iU , ;> = 2. Each of the \ (2 n — 2) non-conjugate forms is 
commutative with 2 4n (2 2n — 1).(2''— 1) transformations (Tr., p. 111). 

Type RflT Zy m , p = 2. Bach of the 2" — 2 non-conjugate forms is commuta- 
tive with only 2.2 2n .(2 n — 1) transformations (Tr., p. 112). 

Type A fl T li±1 T t , ±1 T atU ,p>2. Bach of the 2 (p n — 3) non-conjugate 
forms is commutative with 2p 2n . (p n — 1) transformations (Tr., p. 113). 

Type T lt a T iyK T 3 ^, a,a~\ a, a -1 , all distinct marks of the GF[p n ] , a,"" +1 =l, 
/I 2 =#= 1. The number of non-conjugate forms is 

tV {p n — l)(p" — 3)(jp" — 5) or r V 2 n (2 n — 2)(2" — 4). 

Each is commutative with the (p n — l)\p n + 1) T lyC T i>K , T 3<d . 
Type T 1<u T 2l K T 3 , M) a and A, as before. There are 

i (J9 n — l)(p n — 3) or \ 2" (2 n — 2) 

non-conjugate forms, each commutative with only 

{f n — *){P %n —P n )>(p n + !)• 
Type T 1<±1 T 9< K T 3<U , a and A, as before. There are 

i (P n — 1 )(i J " — 3) or J 2" (2" — 2) 

non-conjugate forms, each commutative with 

Type 2i >±1 Z 1( M 7J tA 7^ „, jt, A,, a as before. There are 
(p n — l)(y — 3) or \ 2 n (2 n — 2) 

non-conjugate forms, each commutative (Tr., p. 119) with 

2p n (p n + \).{p n — 1) or 2"(2" + l).(2 n — 1). 
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Type T h ,T % s"T 3< m , a p! " + ' = 1 , <r 2 =£ 1 . There are 

i {p in — l)(p n — 3) or i 2 2k (2" — 2) 

non-conjugate types (Tr., §18), each commutative with 

te»"+l )(*>"— 1). 
Type T h , T % y T t< a , <t" 2 " ~ 1 = 1 , o^± J ^ 1 . There are 

i (l >n — *)*• (P n — 3) or i 2 M (2" — 2). (2" — 2) 
non- conjugate types (Tr., §19), each commutative with 

(^-lXy-i). 

Type T hK T s ^T SiU , x pn + 1 ^^" + 1 = 1, x 2 ^ 1, tf:£ 1, M=x, x~\ There are 
T V ( p n — l)(p n — 3) . (p n — 3) or tV 2" (2 n — 2) . (2 n — 2) 

non-conjugate forms (Tr., §20), each commutative with 

(p n +lf(p n — 1). 

Type T h K T s , K T 3 , a , x pn + 1 =l, x*^l. There are 

i (^" — l)(i>* — 3 ) o r i 2 " (2 n — 2 ) 
non-conjugate forms (Tr., §21), each commutative with 

(i>"+ l)p n (p* n — l)-(p n — l). 

Type (63) T 3 , m , * p " + J = 1 , x 2 =£ 1 . There are 

j( i ,»_l)(p»_3) or i2"(2 n — 2) 

non-conjugate forms (Tr., §22), each commutative with 

2> n (j>" + l).(i> n — 1). 

Type Ti,-]^, „, p > 2. Each of the $(p n — 3) non-conjugate forms is com- 
mutative (Tr., p. 109) with [>"(# 2n — l)] 2 {p n — 1). 

Types Z 1( J^T 3 , . and i 2 , ^.^ ., 2> > 2. Each of the 2 (j> n — 3) non- 
conjugate forms is commutative with (Tr., §9) 

2p Zn (p in — l).(p n — 1). 

Types L lt j Zi, _ A, „ ^ „ and i 1( „ 7,, _ ,L tt „ r 3 , . , p > 2 . Each of the 2 (^ - 3) 
non-conjugate forms is commutative with only 4p in (p n — 1) transformations 
(Tr., §10). 
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38. We pass to transformation (20) for m = 3 and F the GF\_p n ~\. We 
give the binary transformation of determinant unity on £ 3 , yj 3 one of the canonical 
form of §1. 

Type (19) 7 8 , a , x, x~\ a, a -1 all distinct marks of the GtF[p n ~\ . Note that 

Pig transforms (19) into a similar transformation with x~ l in place of x. Hence 

there are 

1 (i> n — 3)(2>" — 5) or \ (2 n — 2)(2 n — 4) 

non-conjugate forms of our type. Each is commutative only with 
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(117) 



where denotes a matrix all of whose elements are zero. The number of 
transformations is thuBp a (p n — l) 2 . 

Type (19) T t<K . The number of non-conjugates is 

i(jp" — 3) or 1(2" — 2). 

Each is commutative only with the linear transformations* 
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* This result may be verified directly or derived from the general theory, first rearranging the 
variables. Then the first transformation below is commutative only with the second : 
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The Abelian conditions are 

(us') 



aa l — 1 , ee x = 1 , — aj> + b^a — CjC = , ) 




— a t d — ecj = 0, — a(? 1 +ce 1 =0, ) 




whence 




1 1 , C (2 7 J 

1 a e ae ae a 3 


cd 



Hence c, b, d,a, e are arbitrary, with a =£ 0, e ^= 0, so that there are exactly 
^,3»^» — jy$ commutative transformations. 

Type (19) T 3<±1 . Bach of the p n — 3 or \ (2" — 2) non-conjugate forms is 
commutative only with the transformations 



ru — ts= 1, (119) 







rs 

tu 



X as in (117). There are f (p n — 1) .p n (p* n — 1) of these. 
Type (19) T 3i±1 L' 3t „. The number of non-conjugates is 

2(p» — 3) or J(2 n — 2). 

Bach is commutative only with (119) for s = 0, r = u, giving 

2p\p n (p n — 1) or 2". 2" (2" — 1). 

Type (19) T 3t K , V + x = 1 , X 2 #= 1 . There are 

i (2>" — l)(p" — 3) or J 2 n (2 a — 2) 

non-conjugate forms. Each is commutative only with (117) for e pn+1 = 1, giving 
jj» (p« — l)(jp" + 1) transformations. 

39. Consider next transformation (23) for m = 3 and F the (ri^p"]. 
Changing the notation of the variables, we have WT s<±1 L' Sir where TTis a special 
Abelian transformation on £ ls ^ £ 2 , v\ % . Let the characteristic determinant of 
W be 2?(p). The case when D{o) has in F a root x^xr 1 was excluded by 
hypothesis (§8). We first suppose that every root of D{o) is a root of a? = 1. 
Then TTmay be taken to be R lwZ>lt R ? , A y .T lt± iT 9t±1 or a product of certain L Ka , 
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T tt _ lt i = 1, 2. In the last case, we replace L' 3tT by its conjugate A,t and have 
the following preliminary types:* 

A ^8,-i> A,i»; A,m^i.-iJ A,)»^i.-i> A, mA,i> A,m*i,- iA,*> (120) 

A, m^i.-iA,i ^2, — ii A,aH-AiHii! A, 1 A, 1 A, n > 
(A, = /w=l if_p=2; A,, /tt=l, rifjp>2), 

together with their products by 7= Ti,_i2 7 a,-ir S) _ 1 . 

For ^j > 2, A,iA,iA,i is not conjugate withf A, 2 A, 2 A, „ since 

A, i A, i A, i $ = $A, * A, i- A, k 

requires that, when S is given the form (13), 

(3ij = , a iS ~ vh n (i, j = 1 , 2, 3). 

The Abelian conditions on S then reduce to 

& + % + & = I/*, M« + ^A- + U>,= (*,i= 1, 2, 3; » :£/), 

together with linear homogeneous conditions on the y iS . The conditions on the 
hq are precisely the conditions that the ternary transformation (<^) shall replace 

I! + 11 + II by — (|? -f- Is + ID- But such a replacement is impossible | if v 
v 

is a not-square. 

Next, A,i an< i A.v ar e not conjugate within G. For the conditions for 

A,, (13) =(13) A,, are 

Pll — Pit — Pzi — &1 = & s = «21 = «31 = ^18 = 5 1S = , a u = 1>S U 

Then an Abelian condition gives a u 5 u = 1 , whence v = afj. 

That the two forms of the type A, M A,i are n °t conjugate within G follows 
from the enumeration below of the commutative transformations. 

That no two of the three types A, >t> A,oA,»> A,« A,<jA,« are conjugate fol- 
lows from the theory of canonical forms. Also, by the invariance of the roots 
of the characteristic equation, two conjugate forms (1 20) must contain the same 
number of factors T i> _ 1 , if p > 2. 

* Noting that, by ?35, Li, lLj, 1 and £i, rLj, » are conjugate. f lb. 

X Jordan, Traits, p. 171, for the case of modulus p and m — 3 . I have a direct proof of the follow- 
ing theorem for an arbitrary field F. No linear transformation with coefficients in F multiplies 
/«tf i + /"af 1 +••••+ ft»?» by a not-square in F, when m is odd. 
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If, for p > 2 , # transforms 2^ K T lt _ x X 2i j Z 3i x into A, A T h _ iZ 2( ji^,, whose 
p th powers equal T u _ lt then S is the product of a special Abelian transforma- 
tion on £,, ^ by one on £ 2 , »7 2 , £ 3 , *7 3 . The latter would transform Z 2>1 2i 3il into 
iu,il3, v) contrary to §33. Similarly, if # transforms A, ^ ^1,-1-^2,1 m *° 
A, x^i,-iA,»» ^ would transform jL 2)J into Z 2i „. 

Treating the remaining cases similarly, we find that no two of the transfor- 
mations (120) are conjugate within G. 

Type L hl L Stl L 3t ^T. It is commutative with (13) only if 

$u = am §« = ai2» 5 13 = ^ai 3 , 5 21 = a 2 i, ^ = 0, (»,/ = 1, 2, 3), 
o 22 =a J2 , 033 = a 33 , o 23 = ^a 23 , a 31 =/*o 3 i, a 32 = f{o 32 . 

The Abelian conditions on (13) then reduce to 

<*?i + afs + Hk = 1 . «Ii + <4, + ^23 = 1 > «li + aiz + |«ais = P ! 1 / 121 ) 
Oa»p + a«a?2 + /Ka« 3 a i3 = , (i, j — 1, 2, 3 ; i </) ; J 

*aYsi —VflYvi + a<2^2 — <W«s + a^s— «/sr<3 = °» ( 122 ) 

(»\/=l f 2, 3 ;*</). 

Now, if p > 2, conditions (121) are precisely the conditions* for the invariance 

°f £1 + £2 + — £3 under the ternary transformation (a {J ), so that the number of 

sets of solutions is 2 (jp 2n — l)j? n - For p= 2, then ^ = 1 and the first conditions 
(121) give a is = 1 + a n + a a for i = 1, 2, 3. Then the second set of three 
become 

-^H-^-22 H~ -A-mAzx = 1 , -a.n-4.32 + -A. n A n = 1 , -a-22^31 4" -^-21-^88 == 1 I 

where A iS = 1 + ««• The first two of these may be solved for A n and .4 12 , since 
their determinant is unity by the third: 

■4.11 = -^21 + -^-Jl » -^12 =: "<*»2 H" ""-32 • 

The third has 2* (2 2n — 1) sets of solutions. This is therefore the number of sets 
of solutions a y of (121). The determinant of (13) equals |a y | 2 . Hence 
|cty|= =fc 1, as is evident from what precedes if p > 2. Now if all the deter- 
minants of order 3 in the 3 by 9 matrix of the coefficients of the y fe in (122) all 
vanish, we find that the minor of each a iS in |a y | vanishes, whereas the latter 

• American Journal, Vol. XXI (1899), p. 195, formulae (!'). (20 for s — m = 3 . 
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=f= . Hence relations (122) determine three of the y^ in terms of the remain- 
ing ones and the a {j . The number of transformations commutative with 
L hl L ZA L 3i p is therefore 

2(p> n — l)p n . p tn or (2 Sn — 1) 2". 2«". 
Types A, *T, L h M 4, t T. The conditions for L 1% ^L % T (13) = (13) X x , „!», T are 

frl = fr* = &l = A)l = fr3 = 3l3 = a31 = 0, ^ = 0, ^33=0, 

^23 = 0, raga = 0, 

t^3 = , S u — a n , *5ji = pan i ^12 — ^a 12 , Tr§ 22 = ' 

According as t = or # = 1 , we obtain 

/a„ y u a 12 y n a 13 y^ 
/ a„ 

yu a & y™ a 23 r«3 

21 P28 Ogj p 83 Oj 3 

y 31 «32 5/32 (X33 J/33 

\ ^31 /?32 ^32 Pm ^33 . 



«u Yn p&n Yn «i3 /is 

a u j,j 

a 21 ^21 "ja ^22 a 23 Y& 

|«a 21 033 

^31 Y& «33 Ym 

8 31 ^ /3 33 §33 



For the first, a u = ± 1 and y %1 , 5 21 , y 31 , $ 31 are determined by the Abelian con- 
ditions, while the matrix obtained by deleting the first two rows and columns is 
that of a quaternary special Abelian transformation. The number of transfor- 
mations commutative with L h M is therefore 

2p*".p in (p in — l)(2> 2n — 1) or 2 Bn . 2*" (2 in — l)(2 2n — 1). 



For the second the Abelian conditions are 

«ii + p%» = 1 > «ii a 2i + $vflht = , /Kofi + <4» == 1 » 

«33^33 — Ab^SS = ! » a ll721 — yU«21 + ^12/22 ~ Y^P™ + ^lS?^ 

ail/31 + $1»Y® + ai3y33 yi3«33 = , 0>U$31 + ^12^32 + «13^33 

<hlY31 + *22y32 + a 23/33 723«33 = , OjAl + «?2^32 + «23^33 ' 



(123) 

713*23=0, (124) 

yA = o, (125) 
^33 = 0. (126) 



From (1 23), o^ a — S%, a® = ± « u , a u (02! ± 5 12 ) = . The number JV of sets of 
solutions of (123) is 

2 (p n + e) if [i = v ; 2 (jp B — e) if fi = 1, p > 2 ; 2 n if ^ = 2 



where e = ± 1 according as p n = 41 ± 1 . 
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In view of (124), we can solve (125) for <x 13 and y m , and (126) for a 23 and / 23 . 
Conceive of these values being substituted in (124) 2 . The coefficients of y n and 
y n remain a n and — a n respectively, not both of which are zero. Hence either <y u 
or y zl is determined. Hence for each of the p"(p %n — 1) N sets of solutions of 
(123) and (124)^ for the 8 coefficients entering, the 12 remaining coefficients 
are connected by relations which determine 5 of them. Hence L u Jj %a is com- 
mutative with exactly 

2 (p n + e)p n (p Zn — l)i> ,n if (i = v, p > 2 ; 

2 (p n — s)p n {p u — l)p 1n if ft = 1 , p > 2 
2". 2"(2 2n — l)2 7n if^? = 2. 

Type L^pT^-xT, p > 2. A transformation commutative with it is commu- 
tative with it8p th power T li _ 1 T and hence is the product of a special Abelian 

transformation ( , J on &, >7i by one on £ 2 , %, £ 3 , >? 3 . Being commutative with 

L 1<lit a = d= ±l,c = 0. Hence there are 

2p n . p in (p in — l)(p Zn — 1) . 

Type L itllL T lt _ 1 T,p'p>2. A substitution commutative with it must be com- 
mutative with both 71, _i and L lty ,. By Trans., bottom of page 114, or by type 
L y „ , their number is 

2p in (p in — l).p n (p u —l). 

Type Li^Ti^iLf^T, p^>2,(i, X=l,v. A transformation commutative 
with it is commutative with T^ _ x and L h M i 2 , K . The number is thus 

2p*» (p zn — 1) . 2p n . 

Type L 2< „. T Zi _ a Z 3 , i ZJ, _ ! Z 7 , j> > 2 . Its p tb power is r 2> _ x J 3 , _ j 7. A com mu- 
tative transformation is, therefore, the product of type (17), Trans., p. 115, on 

&> >7a> &3) >73 by a transformation ( ,J of determinant unity on % lt v\ x . The 

number is thus 

2i ,3» (^n + e ) #i ,« (y» — l) if ^ = y ; 2/" (p» — e) p n (p 2n — 1) if (i = 1 . 
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Type L JfK T li ^ 1 L atll L 8tl T,p >■ 2. A commutative transformation is of the 
form in the preceding type with c = , a = d= ± 1: 

2 fn (p* _|_ 6 ) . 2p n if (i = v ; 2p 3n (p n — e) . 2p n if p = 1 . 

Type T% _ 3 T, p > 2 . The number of commutative ones is 
p n (p* — 1) .p in (p in — l)(p an — 1). 

Type i2i, a , iZ^i > p = 2. For the sequence £„ *7 g , £ 3 , ^ £ 3 , »7 3 of the 
variables, the commutative transformation (as given by inspection by the general 
theory) is the first one below. For the initial sequence £ 1( yi x , % 3 , ^ 3 , £ 3 , >? 3 , 



we have the second : 










la 





e 





a 





I l 


a 


f 


e 





a 




9 





c 





7 







h 


9 


d 


c 


8 


y 


\ x 





P 





r 







\* 


X 


a 


P 


s 


r 



a 





e 





a 





h 


c 


d 


9 





7 


9 





c 





7 





b 


e 


f 


a 


$ 


a 


X 





9 





r 





* 


P 


a 


x 


s 


r 



The Abelian conditions on the second give 

<x = 0, y = 0, r=l, ap + ejt = 0, crc + S'p 1 ^, (127) 

&e + 5c-|-da-|-/a = 0, hp + cv + dx + g<r + o> = 0, (128) 

ac+ea=l, 6p -Mr +/;c + a(r -f ^r= 0. (129) 

From the last two in (127), p=x=0, since the determinant is not zero by (129) lt 
Now (128 ) 3 and (129) a determine & and (3. Since e and c are not both zero, (128)! 
determines either h or b. Hence of the 18 coefficients, 8 are uniquely determined 
in terms of a, o, e, g [connected by (129)J, d,f, t, a, s and either h or b. The 
number of transformations is therefore 

2»(2 2 " — l)2 te . 

This result suggests that the type is perhaps conjugate with L ltl L Zil L 3a . That 
this is in fact the case follows since the Abelian transformation 

^i = >73 + *7s» >7i = £iH-£3> ^8 = >7i + >73. 

«78 = £l + £li £8 = & + & + &i >73 = >?l+>7a + »73 

transforms L lt iL %> t L 3 ! into Ji^ Si \L 3y ! . 
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Type B liit j for p = 2. The auxiliary and final are now 

a e 

he d g @ S 

g c 

b e / a a y 

x p r s 



a 





e 











b 


a 


/ 


e 


a 


y 


9 





c 











h 


9 


d 


c 





5 


X 





P 





r 


s 


t 











t 


u 







* 



u 



The Abelian conditions on the second are 

ae + e<7 = l, ex + ap + as -f- yr= 0, et-\-aa + a« + y* = 0, (i30) 



(131) 
(132) 



ru + ts=l, he + bc-\- da+fg + (3y + a£ = 0, 
cx + 0p + i#« + »-5 = O, cr + gr<r + /3u+*S = 0. 

By the last two in (130), a and y are determined, since the determinant :£ by 
(131) x . Likewise /3 and 5 are determined by (132). Then (131) 8 determines 
either h or b, neither occurring in the other conditions. There are [2"(2 2n — l)] 2 
sets, a, c, e, g, r, u, t, s, satisfying (130)^ (131)i. Then d, f, x, p, *, o, and 
either h or b, are arbitrary. The number of transformations is thus 
2 9« ( 2 s« — 1)8. 

Type BpLs >T , p=2. Denote it by V PtT . If 8 be defined by (13), we have 
V PtT S= 8V BtT if, and only if, 



a n 

















fa 


a u 


fa 


5i 3 


fa 


^13 


^13 





a n 











fa 





^1S 


a u 


t5 13 





«31 











a 33 


T» 


fa 





T*n 





ft, 


^33 



\ 



'n • 



Tss = 2Vs3 = , <r$n = ^33 , /Sou + &2 + *u = -B«u + A 
The Abelian conditions all reduce to 

«n = 1 , fa + & + fa + *%b = , &i + fl%*u + M» + JinjSn = , 

<*31 + ^13/33 + ^18088 = °» To^y + "T^W = °l a 33^33 $«&& = *• 

If <r = l, then ^ = 0, 588=71*88, ag8^88= J i whence TzfcO. By an earlier 
transformation, we can make T=l. Ifr=0, then Ty^ = Ta w = , whence 
r= 0. Hence, if the two are conjugate, we may set T= t = 1 or . 
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For T= 7=1, then y m ■= 0, a^= 8 m = 1 ., a tl = 1 , a sl — 8 1S , 
0ai = « 3 A 2 + 0* + 5 A, 21 = 12 + 3? 2 + &, ^ 8 = 5 U + % + + 5 . 

Hence F ft j is transformed into V Bi j by the resulting Abelian transformation in 
which 5ig, 0i 2) /?33, 13 , n are arbitrary* and the others determined. It follows 
that the number commutative with V ?>1 is 2 B ". 

For T= <r = 0, we must have <§? 2 -f- 8 12 = + 5, so that a necessary condi- 
tion is/(0) =/(.B), /defined by (28). Let this condition be satisfied, so that 
two values of $ 12 can be found in the GrF[2 n ~\ . Then for any set of solutions of 
a 33 ^ 33 — (i&yzz = 1 and 0u,0is.0i3, 5 1S arbitrary, the conditions merely determine 
0iu 02i> <*3i>03i- Hence there are exactly two non-conjugate forms F 0i0 and F 6<0 , 
6 a particular solution of /()?) = 1. It follows also that there are exactly 
2 . 2"(2 8n — 1) 2 4n Abelian transformations commutative with JR P , viz., 



1 














\ 




011 


1 


012 


^18 


013 


^13 \ 




^12 





1 











S n = or 1 , 


012 + ^12 





8 13 


1 








<*33^33 033/33 = 1 


013/33 + Ol^SS 











«33 


/33 / 




013^33 + ^13033 











033 


^33 / 





Types A ll T lt±1 Tg t±1 T 3ie L^ Tj c a =l, <r=0, 1, v,p >2. It suffices to con- 
sider AJU^ t A^-tL^r and their products by 3 r i,_ 1 7i,_i? 8 ,-i- 

Type 4, 7],, _ :1 Z 3 , T T= r ft T , i> > 2 . The power p 2 of it gives T s% _ j T, since 
^4 is of period p ifp > 3 and of period 9 if p = 3 (Trans., p. 113). Hence if S 
transforms Y^ T into Y Mjt , S is commutative with T 3i _ x and hence is the product 
of a special Abelian transformation Y on £i, >7i, £», »7 2 by one on £ 3 , %. The 

latter, say f a *) , must transform Z, 3iT into L' %t . Hence 

Jyt = , 6tf = , dr = at , ad — 6c= 1 . 

Ifir = 0, then tf=0. Ifr^O, then arf= 1, dr —at, whence t/r must be a 
square. Applying earlier transformations, we may take t — t= 1 or v. Since 
Y shall transform A„ into A M , where (i, M=l , v, it follows from §9 that /* = M. 
Hence there are 6 non-conjugate forms Y^ T ((i=l, v; <r = 0, 1, v). We may 

* Taking these zero, whence /3 S1 =0, /3 21 = <5|s, <*! 3 = P+ B, I verified the conjugacy. 
41 
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now readily determine the transformations # commutative with each T^ r . 
§9, fbra = a' = p, we have 



By 



F= 



a n 













Ai 




«n 


01! 


<5l2 


^12 







«ll 





0u- 


-As 





A 


a u 



a?! = 1 , 

2a u /3 1!! + (ia n S ls — ^ = , 



The conditions for X^ r S 



an 



















0n 




*ll 


018 


5 U 


018 


^13 


<% 







a u 











-018" 


~^18 





^18 


*u 


T^i 3 





«31 













<*33 


^33 


08! 







—ton 





033 


^33 



(iS M = - 


Ma n , 

-Man, 


*ysa = 
ty® = 

f&83 = 


o, 
o, 

too,. 



the number of which is 2p 2n . Further, we have 

&<r = 0, d* = a*t, ad — bc = l, 

the number of solutions of which is p n (p in — 1) or 2p n according as <r = or 
t =£ . In the respective cases, T^ T is commutative with 

2p 3n (p Zn —l) or 4p 3n . 

Type AJ^ T T=X^„ (i = l, v;t-0, l,v,p>2. 
— SX Mt t require that 



S = 



The Abelian conditions all give 

«iAi = 1 ». ^ii«si + an^is = » 

^11«31 + ^13^33 = ° » ^11031 + ^18«31 + 013^33 ^13033 = ° » 

a 33^33 033/33 = 1 » *11<*31 + 013^33 ^13 a S3 = • 

Then [i&\i = M, whence M= p = 1 or v ; 5 n = a u = ± 1, a 21 = — h iZ . Ifr = 0, 
then t = . If * zf: , then y s3 = , a 33 5 33 = 1 , t = t5 33 , whence t = r. Hence 
no two of the six forms X^ T are conjugate. 

Setting M= (i, t = t, we get h n = a u = ± 1 , a 21 = — 5b and 

^/33=°. T^ s = Ta 33 , ± 2/? ]a ±|u5 13 — /tt5? 2 — <to\ 3 =0, (133) 

± <ra 31 + t5 13 5 33 = , ± 3 i = t£ 12 a 31 + 0i A3 — 5i 3 33 , ( 1 3 4) 

"33^33 033/33 = * » =*= «31 = 013?'33 ^18<*33 • (135) 

If t sfz 0, then y 3i = 0, 5 38 = a 33 , a 33 = 1 , a 31 = =F 5 13 a 33 , while the last conditions 
in (133) and (134) determine /? K and 31 . Since U , 5 12 , 13 , S^, 33 are arbitrary, 



2*u0u + f*Mii — i«*i2 — *3i3 = , 
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we obtain 4p* n transformations commutative with ^ <r , t =f= 0. If <r = , /? ir , 
^ia. A3 and 5i 3 are arbitrary, while a u , & u , a zl , fl^, (3 at a 31 are determined. 
Hence there are 2p in .p n (p in — 1) transformations commutative with A^. 

It remains to take as W, in WT 3t±1 L 3>r , a quaternary canonical form for 
which D (p) has four roots not in the GF [p n ~\ , or two roots ± 1 and two roots 
not in the GF [jp n ] . Consider the subdivisions necessary for the types 
T lt e L Uh T %K T 3 , ±1 L 3 , T , where (to the end of this section) W +1 = 1, a* :£ 1. A 
transformation which transforms one such type into another is the product of 
T z , 8. &" +1 = 1, by a special Abelian transformation A on £ lt yi u £ 3 , y[ 3 . Hence 
they must have the same c and the same sign ± in view of the invariance of the 
roots of their characteristic equations. If e= ± 1, we may restrict L 1<t L 3tT , 
to the forms I, L 1<lit L ltl L 3% „, . If c = =f 1, jp > 2, it suffices to take as 
2i,.Ii,»2^ ±1 Zb fT one of the non-conjugate forms ?;,_!, T^^L^^ T lt ^ 1 L 3< „, 
1.-A,X» where *= 1 or v. 

Type 3i t ±i2 r g,^7 8 ,±i' The number of non-conjugate forms is 

jp" — 1 or J 2 n . 

The number of Abelian transformations G commutative with any one of the 
forms is 

Type T h ± x L lt „ 3P 2 , A 2J, ±- 1 . The number of non-conjugates is 

2(p a —l) or J 2". 

The number of the Cis (Trans., bottom of p. 114) 

2p in (p in — l)(p n + 1) or 2 4n (2 2w — l)(2 n + l). 

Type T lt ± A, a 7^, x ^ ± A , . There are 

2(pl-l) or £2" 

non-conjugate forms. The number of the G is (Tr., p. 115) 
2p Sn (p n + e)(jp" + l)if^ = v,i>>2; 

2 p 3» (^ _ e )Qyi + i) if ^ = l , ^>2; 2 4n (2" + 1) if # = 2 . 

Type 3 r, i,_i7'2,x,i'>2. There are i(p n — 1) non-conjugate forms, each 
commutative with p 2n (^ z " — lf(p n + 1) transformations. 

Types Zi, _ ^ „ 3^, x , 25, _ j r 2 , *!*, ^ , p > 2 . The total number of non-conju- 
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gates is 2(p n — 1). Each is commutative (Tr., §9) with 

2p %n (p 2n — 1)(2> B + 1). 

Type 7^ _ X L U „ T 2< K L 3< , , p > 2 . Each of the 2 (p n — 1) non-conj ugate form s 
is commutative (Tr., §10) with 4p Zn {p n + 1). 

Type T h , T z> jrT^ ± 1 i 3 , M , <r p,n + * = 1 , o* ^= 1 . Each of the 

2> i!n — 1 or \ 2 in 

non-conjugate forms is commutative with 2p n (p in ■+- 1) or 2 n (2 Sn + 1) . 
Type T hv T it j»T St ±1 , a as before. Each of the 

i(p 2n — 1) or i2 2n 

non-conjugate forms is commutative with p n {p in — l)(_p 2n + 1). 
Type T h „ T 2< „j>«7 3 , ± ,L 3< ll ,a^- 1 = l, <r pn±1 =f= 1 . Each of the 

(p n —iy or : £-2 n (2 n i — 2) 

non-conjugate forms is commutative with 2p n (p u — 1) or 2 n ( 2 2n — 1). 
Type T h a T it t p"T 3t±1 , a as in preceding. Each of the 

i(p"— l) s or \ 2 n (2 n — 2) 

non-conjugate forms is commutative with p n (p Zn — l) 2 . 

Type T hK T z<K T 3t±1 L 3< „, **" +1 = 1, W +1 =l, a,, a" 1 , x, x~ l all distinct. The 
number of non-conjugate forms is 

$(p n —l)(p n —3) or &2"(2' 1 — 2). 

Each is commutative with 2p n (p n + l) 2 or 2 n (2 n + If. 
Type T h K T^ x T 3i±i , x , h as before. There are 

i (p n — l)(^) n — 3) or i 2 n (2 n — 2) 

non-conjugate forms each commutative with p n (p Zn — l)(i>" + l) 2 . 
Type 7i, „ ^ . r 3( ± ,Z 3 , „ , x>'+ 1 = 1 , x* =£ 1 . There are 

2(p n — 1) or f 2" 

non-conjugate forms, each commutative with (Tr., §21) 

2p n . {p n + l)p n (p in — 1) or 2". (2 n +l)2 ,, (f n - 1). 

Type T 1<K T Z<K T 3<±1 , x as before. There are p n — 1 or ^ 2" non-conjugate 
forms, each commutative with 

p n {p in — 1) . {p n + l)p n {p Zn — 1) . 
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Type (63) 7 3 , ±1 Z 3 ,„ x) 



.i>»+i . 



1 , x * =f= 1 • There are 



2(/ 1 — 1) or \T 

non-conjugate forms, each commutative with (Tr., §22) 

2p n .p n (p n -f 1) or 2 n . 2" (2" + 1). 

Type (63) T 3t±1 , zas before. Each of the p" — 1 or \ 2" non-conjugate forms 
is commutative with p n (p n + 1) . p n (p tn — 1). 

40. Finally, consider transformation (55) for m = 3 and F the GF\_p n ~\. 
The hypothesis is that its characteristic equation has no root in F. Changing 
the notation and applying §1, we may write it V T 3 )X , where V is a special 
Abelian transformation on £ 1( 571, £ 2 , ^, and where, as always in this section, 
W + 1 = 1, ^4= 1. Likewise for x and t. 

Type 7 1 !, „ 7 1 ,, ,*■ JJ, x , <r p2 " + 1 = 1 , <r 3 ^= 1 . Each of the 

* (K - 1)(JP" - 1) or i 2 3re 

non-conjugate forms is commutative with (p in + 1)(^>" + l) transformations. 
Type T u „ 7^, „p»T 3i x , 0* 2 "- 1 = 1 , (T^* 1 ^ 1 . Each of the 

i (i>" — 1 ) 3 or i 2 * n ( 2 " — 2 ) 
non-conjugate forms is commutative with (^> 2n — l)(l>" + 1). 

Type T hK T %tT T 3iX , x, x~\ t, t~\ X, ar 1 all distinct roots of x pn + 1 = 1 . The 
number of non-conjugate forms is 

A (2>" — l)(i>" — 3)( # n — 5) or A 2" (2 n — 2)(2" — 4). 

Each is commutative with ( p n ■+■ l) 3 transformations. 

Type T h K T % K T 3< K , x , x~\ A , X~ 1 all distinct. There are 

\ (p n — l){p n — 3) or i 2" (2* — 2) 

non-conjugate forms, each commutative with (Tr., §21) 

{p n + l)i> n (i? 8 "— l).(P" + 1). 

Type T h A T iy „T 3 ^. There are i ( p" — 1) or | 2 n non-conjugate forms. By 
the general theory each is commutative with only S: 



8 = 



a 





b 





c 


" 





a"" 





ji.« 





c p " 


e 





/ 





9 








e" 1 





f" 





^ 


h 





i 





J 








hT 





i p " 





i"y 



( 



a 


b 


c 


e 


f 


9 


h 


3 


I 
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The 6 conditions that S shall be Abelian are precisely the conditions that 2 shall 
be hyperorthogonal (Linear Groups, p. 133), the number of which is 

(p 3n + l)p tn (p in — l)p n (p n + l). 

Type (63) T 3< A , A, =fc x, xr 1 . The number of non-conjugate forms is 

i(p n — l)(p n — 3) or i2 n (2 n — 2). 

Each is commutative with p n (p n -\r If transformations. 

Type (63) T^ K . There are i (p n — 1) or % 2 n non-conjugate forms. Each is 
commutative with only (118), where now 

a 1 = a pn , b 1 = b pn , c 1 = c pn , d 1 = d t ", e 1 = e"\ 

The resulting transformations are, however, not Abelian, the present case being 
unique in this respect. Indeed, by §19, end, a transformation of SA(4, p n ) is redu- 
cible to its canonical form (63) by a special Abelian transformation in the 
GF{jf]. It is otherwise with T^ K , x pn+1 = 1. It follows from §1 that we 
may assume as the transformation of variables to obtain T 3y K 

*s = (& — rxyi 3 )//(x) , y 3 = (£ 3 — yx~ \ z )lf{x~ *) , 

f{x) being linear in x with coefficients in the GF[p n ~\. We can make 

f(x).f( X - 1 ) = y(x-x-y, 

by choice of the coefficients mf(x). For our transformation of variables, 



t=i 



£< Vi 




»i V\ 


+ 


x % y s 




^— 


* * 


* # 




»i Vi 




»2 Vz 



-K*-*- 1 ) 



x 3 


2/3 


* 


* 


x 3 


m 



Transformation (118) must leave the second member unaltered. Hence* 

a? n+1 = l, <?p" +1 =1, ah*" — an + (x — x~ 1 )d pn+1 = 0, 
ae*" + (x — X' 1 ) de p * = , a*"e — {x — x" 1 ) d'"e = . 

One of the last two may be dropped, The other determines c . Now 

«- + '=[(i)"-*--*>- 

For any bja in the QF\_p Zn ~\, the second member equals its conjugate, and hence 
belongs to the GF [p n ] . Hence if bja is not in the OF[p n '] , there are exactly 
p n + l roots d in the GrF[p Zn '] ; otherwise, d = 0. The number of transforma- 

* Modifying §2 for m = 3, we define 0' rs from <7 r4 by inserting the factor x — x- 1 before the 
term given by I = 3 in (3). Then C[, = GU = 1, 0', t = x — x~ 1 ; all remaining C' rt = 0. 
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tions of SA (6, p n ) commutative with one having the canonical form (63) T 8t K is 
therefore * 

(p n + If O n + (p* n — P n )(p n + 1)] =p 3n (p n + l) 8 . 

The remaining types in §§7-33 for m = 3. 
41. We now discuss for m = 3 the canonical forms determined in §§7-33, 
aside from types (16), (20), (23) and (55), which have been exhaustively treated 
in §§34-40. 

Type (22). There are £ (p n — 3) or £ (2 n — 2) non-conjugate forms. Indeed, 
PnMf 1 T 2 _ 1 Q 3< i <1 transforms (22) into a transformation derived from (22) by 
replacing % by x -1 throughout. The only linear transformations (13) commuta- 
tive with (22) are 

/ 



«1] 




















a„ 


ft, 








&L3 








*n 











&1 








a u 


P» 





&8 











a u 











^13 








*u 



The Abelian conditions reduce to 

*u = ail \ Pn — "lifts — «! A » Ass = «i iV 

* I give a new proof for p n = 2", and a check for p >2. In each case the work is carried out 
in the initial field. 

Let first p n be of the form U + 3, so that — 1 is a not-sqnare. Then the special Abelian 
transformation S= P 12 L h _ 1 Ti i _ 1 M z has the canonical form (63) T a>K , x 2 = — 1. If (13) be 
commutative with 2, it must be commutative with 2* = L hl L %1 and hence have the form of 
the second matrix just preceding (123), for /x = 1. The latter is commutative with 2 if, and 
only if, 



: 7u> Tas — — a ii 



^22 — ru, fa 
fin = — Yzs , ' 



= d„ 



!2 fal , 

y 12 = a 21 ^21 • 



The Abelian conditions then reduce to 

< + 8* a = 1 , <4 + yj, = 1 , a n 3 12 + 2a u r n — %y n 8 n + a 2 , + r?s = , 
a uyn + <Vsi + aia^ss — n^az = 0, a u d n — i^ n + a la a aa + y la y aa = 0, 

The last two determine a 13 and y la , the determinant of their coefficients being unity. Since 
v > 2, the third determines either r m or y 11} which do not occur in the other conditions. Now 
a 2 + f = 1 has p n + 1 sets of solutions in the field of order p n = U + 3 . Since y ai , S al and either 
n% or j- u remain arbitrary, there are^ 3 " (p n + l) 2 sets of solutions. 

For the <7.F[2«] , a transformation of 8 A (6, 2") having the canonical form (63) T aic is 

£ = 7i» *J = ?i + *?i + ?», f. = 7 + *f« + 7»» 58 = ^. £ = 7> 9» = ?» + (* + 1) *}» 
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The number of transformations commutative with (22) is t\m$ p in (p n — 1). 

Type R^T 3tK ,p=2, where (as below) 2T + 1 = 1, *,*:£ 1. The number of 
non-conjugate forms is 2". Bach is commutative (Trans., p. 112) with only 
2. 2'"(2" -f- 1) Abelian transformations. 

Type i2i i2il T 3A ,^) = 2. There are | 2" non-conjugate forms, each commu- 
tative with 2 4 "(2 2n — 1X2"+ 1) (Trans., p. 111). 

Ty^Q A IL T l±1 T i±1 T 3K ,p^>2. There are 2 (p n — 1) non-conjugate forms, 
each commutative with 2p Zn (p n + 1) (Tr., p. 113). 

Type S 0th _ 1 T h±1 T iy±1 T 3>±1 , p^> 2. An Abelian transformation commu- 
tative with either of the two is of the form (36), subject to the conditions (37), 
(38), R 12 , R u , R u , R Z3 of §11, where now b = c = (it being allowable to substi- 
tute iB 23 for R is ) . Let 

A» + &3 + ft» + /? M = B, (3 S2 + fo 3 = p, P» + p m = o, fr 2 + A3 = *. (136) 



whose characteristic determinant is the cube of /> a — (5 + 1) p + 1 , which is assumed to be irre- 
ducible in the field. Forming the conditions that (13) S= #(13), we find that (13) must have 
the form 





Yn 


«12 


rw 


«13 


Yn 


an + S Yn + a u 


Yn + *«u + Yu 


"12 


r» 


a u + (<5 + 1) ri3 


"l2 


y a + 8a 12 + yn 


"n + S Yn + "12 


rn 


ris 


"is + (<J + 1) ft, 


r« 


a u 


Yn 


«n 


«13 


ria 


a$i 


r*i 


Yn 


«31 


"33 


^3 


\r*i 


"31 + (<* + l)rsi 


«« +(* + !) r.i 


r« 


r«3 


«33 + (^ + 1) ^ 



Consider the Abelian conditions on the latter. We have 

# M = "33 + ( 5 + l)<W33+rl3=l, -#" = °> ^23=0, 

R u = i?i3 = "urn + <5«n«i2 + <Wi2 + "lstta + "L + (<* + 1) a 13 ;- 13 + r \ 2 = 0, 

(«) i? 12 + ^i,= («ii + YnY + (s + i)(«u + ri2 )(m + «u) + (Tii + «i 2 ) 2 = 1, 

Bu = a n«3i + rursi + «i2rsi + ri2«si + «i 3 «33 + r«r 33 + O 5 + i)(«ursi + r^i + a^s) = 0, 
^15 = "nrsi + a i2«3i + "isrsa + ru a 3i + risrsi + ris"ss = 0, 

Mm — -*n2j -**36 — -"26 — X^45 — -itlaj -*W6 — -*W6 > 
5„ + ^23 = (» + 1)R» , R* = ^25 • 

Hence all follow from _R 5 e, J?u, (s), i? lfl , i? 15 . If in R u and R u we collect the terms in y 3i , a 3] , 
we find that the determinant of their coefficients is unity by (s). Hence R w and i? 15 serve to 
determine y n , a 31 , which occur in neither i? 56 nor R ir Now i? 56 has [2™ -f 1 [sets of solutions 
a &» Ym> (*) has 2" + 1 sets of solutions A = a u + y u , p. = y n + a 12 , not both zero. Then i? ls 
becomes 

A"*u (<* + 1) + ^ u (5 + 1) + ^ + a? 3 + (5 + 1) " 13 r, 3 + r'is = 0, 

and hence determines « u or else j- u . But a 13 , r ls and a u or else ^ u remain arbitrary. Hence there 
are 2 3n (2" + 1) transformations. 
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Then B n , (37), (38), R m , R& become, respectively, 

«iAi — yB=l, P n + P a = B — x, h n {2x-B) + B(2a-B) = 0, (137) 
2oan — 2yp== 1 + a u y + afii — aB + 8 11 p= — ancr — yx. (138) 

The determinant of the coefficients of a and p in the last two equals 2 by (137)!. 
Hence they determine a, p in terms of an, h n , y, B, a, x. 

Let first S u be given any one of the p n — 1 marks ^= 0, while y, B, a, (3 n , 
Pin @m are given any one of the^ 6n sets of 6 marks. Then a n is determined by 
(137)!, and x by (137) 3 . Then, as above, a and p are determined by (138). Then 
conditions (136), read in reverse order, determine p is , /? a3 , /? 32 , p w . Then B M 
determines P 21 , and (137) 2 determines (3 81 . All the conditions have been satisfied. 

Let next S u = 0, and give an, x, p i3 , /3 31 , B m any values, y any value =£ 0. 
Then (137)i gives B= — y~\ (137) 3 gives <r = — \y\ Then, as above, (138) 
determine a and p. Next, (137) 3 determines 3 n ; while (136), read in reverse 
order, determine 8^, 8 m , 8®, p w . Then B H determines 8 n . 

Forp^-2, the number of Abelian transformations commutative with /S 0i i,_i*s 

(p n —i) p* n + (y — i) p u =p 5n (p in — i) . 

Type $,!,!, p = 2, b = or a particular root of f{ri) = 1 ,/ defined by (28). 
Every Abelian transformation commutative with $,i, i is given by (36), subject 
to (39), (40) and B^, where now c = b. 

Let first b = , so that B = or 8 U . For 5=0, 

aiAi =1 . y = a u + 5 u , /?i2 + /?2i + ^i3 + /?3i = ° > 

y ($» + $51 + Pas) + 5 u /? 28 + aii^ 83 = , 

together with R u . If y = , then a u = S u = 1 , /3 M = 8 m 8^ = /? 23 ; we may 
take /?33, /? 23 , 8 n , 8 1Z , 8^, a arbitray, when 8^ is determined by B u . Ify=f=0, 
we may take 8®, 8 n , 8 n , 8 n , 8 1S , a arbitrary, a u any mark =£ 0, 1, whence 
a n = l/$ui Psi — Pn + Pn + Pis> while /? 23 is determined by the equation above, 
p 3i by jB = 0, /3 n by i^. Hence the case 5=0 yields 2 6n + 2 6 " (2" — 2) sets 
For 5 = 5 U , (39) give 

*u = Ou#=0, y = aH 1 + an» ^u + Pis + Pn + Psi — «n • 

We may take p n , p n , Pvs, P&, P®, Psa arbitrary, a n any mark :£ 0. Then p„ 
is determined by B = S n , p n by JK^, /? 3 i by the third equation above, a by (40)!. 
42 
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Combining these (2"— 1) 2 6n sets with those for B = , we get* 2 (2" — 1) 2 8n as 
the total number for 5 = 0. 

Let next/(6) = 1 , so that b =fc . If S u = 0, 

B* = b, y = B~\ a u =0ory. 

We may take ft.,, /? 3 i , /? 13 , ft 8 , ft,, ft 3 arbitrary. Then (39)! determines ftj, 
B=b* determines ft,, (40)! determines a, R u determines @ n . There result 
2 . 2 6 " sets. If S u =£ , (40) 2 gives 

Hence, by §9, must /(& + Z>V) = 0, whence /(&3n 2 ) = 1 . The latter has 2" - 1 
roots 5 U in the GF [2"] . To each of these correspond two roots B in the field. 
Eliminating a u between the last two equations (39) and simplifying by (40) 2 , 
we get 

Combining this with (40), , we get by = B or B + S u . Hence there are pre- 
cisely 2 n+1 sets a u , S u =l= 0, B, y satisfying (39)!, (39) 2 , (40),. Of these exactly 
two sets have y = : 

a u =5n = l, 5=0, y = 0; a u = 5 u = l, J5 = l, y=0. 

For y— 0, we may take a, ft 3 , fta, fti. ft 2 , ft 3 arbitrary, when ft,, ft,, ft,, ft, 
are determined by (40)!, B, R u , (39),, respectively. For y=fc0, we may take 
a. ftstfts. A®, fti.ftn arbitrary, when ft,, ftj, ft, fti are determined by B, 
(40)!, (39)i, B u , respectively. There result 2" + 1 . 2 6n sets for 5u^=0. Hence,f there 
are 2 (2 n + 1) 2 6n sefc/or /(&) = 1 . 

Type /Si i „ii i±1 2 , J i±1 78 1±1 ,jp>2. An Abelian transformation commutative 
with one of the four forms must have the form (44), subject to (45)-(48), where 
now B = (3' = 0, A = a = (i. Hence 

Oil = ^11 = ± 1) «M-= ^12) a 31 = ^12 + S13, ftl = ft 3 + 2^Si 3 + ^§12, 

ftj = ^ 13 — ft, + ftl , 2# 13 = ± S?, 5 U , 

together with (48), which determines ft 2 . Since fti,5i 2 ,ft 3 remain arbitrary, 
there are 2p 3n transformations. 

* I note for check that I had obtained this number as the number of Abelian transformations com- 
mutative with F ! „ which (§15) is conjugate with # M ,i . 

f Obtained also by a different but longer method of solution. 
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Type Tr 0)|8 , jp=2, /? = or a particular root of /(»?) = 1 . An Abelian 
transformation commutative with W ^ must have the form (50), subject to (51) 
and (52), where Z> = $ = 0, B = fi. The 2 . 2 3n sets are given as follows 

au = Of a, 2 = 1 , 8 13 = (3 1S + /3j* 3 , /?„, /?i 2 , ^ 13 arbitrary ; 
o u = 1 , a n = , £ m = 5i 3 + 5i 3 , /3 U , £ u , $ m arbitrary . 

Type ^.^..p-Ti,,^, jc p '" -1 =1, jc""- 1 ^ 1, furnished by (90). The six multi- 
pliers are all distinct* by §25. The replacement of x by x p " is effected by trans- 
forming by (£i£ 2 ?3)('7iW73) ; the replacement of x by * _1 , by M X M Z M % . Hence 
there are \ (p 8n — p n ) non-conjugate forms. Each is commutative with j> 3n — 1 
Abelian transformations having simultaneously the canonical form T ha jP 2i0 p», 
T 3<a p-,a^- 1 =l. 

Type T ltK T 2tK P»T 3iK P<», x p °" = x, x v '"=f=x, x pu j=x, furnished by (91). Now 
x~ 1 = x p3n by §26, end. Of the p 3n + 1 solutions, it is only necessary to exclude 
those making x pa + 1 = 1. Hence, as for preceding type, there are \ (p Sn — p n ) 
non-conjugate forms. Each is commutative with p Sn + 1. 

Type (100) for a = l/^" 1 — *), x pn+1 =l , x 3 =f=l. Now M^^M.^ = P 
transforms (100) into a transformation which maybe derived directly from (100) 
by replacing x by x~\ a by a, throughout. Now the transformer P does not 
preserve the conjugacy of variables since, for it, x t = — y t . Now the transforma- 
tion x'i=x u yl — — y t (i=l, 2,3) multiplies the bilinear function 2 (x t y* t — yp:*) 
by — 1. But by the interchange of x and x~\ the sign of the second member 
(101) is altered. Hence if we return from the canonical variables x it y t to the 
original variables £,, v\u (100), and (100)„_i become transformations conjugate 
within the special Abelian group. Hence there are exactly \{p n — 1) or \ 2" 
non-conjugate forms of the present type. If we determine the general ternary 
tarnsformation S commutative with the transformation which (100) effects on jc lt 
Xg, a%, and take the conjugate transformation S on y u y 3 , y 2 , we obtain as the 

*To prove directly, if k-'=/cp", then kp* , = k-p" = k, whence /c = /cj>". If kt 1 = kp 2 " , then 
k = kP 3 " = k—p", contrary to the preceding. 
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most general transformation commutative with (100) 

fa J 






of 











v 








a 














— &*>" 





a p " 





C p" 


— b 





c 





a 




















a p V 



\ 

The Abelian conditions on it reduce to the three : 

aa""=l, — a5 p " + 5a p " = 0, — bb^ — aP"c — aC" = . 

Hence &/a belongs to the (r.F [#*"] . The third condition may be written 

(JLY+ — =b pn+1 . 
\ a / a 

Subtracting it from the power of p n it, we see that it has p n solutions c/a in 
the GF ZM ] , when b belongs to that field. Hence* there are exactly p*" (p n +l) 
transformations in G which are commutative with one having the canonical form 
(100). 

Checks. Table for p n = 2, m = 3 . 
42. The complete list of canonical types for w = 3 is given in §§37-41, 
together with the number JV of non-conjugate canonical forms of each type and 
the number G of transformations of the group G which are commutative with 
each form. The order of G for the GF\_p n ~\ is 

n =p 9n {p u — \){p in — i)(p in — i) . 



* As a check, I verified that the only Abelian substitutions in 


the GF [2] commutative with (75) for 


a = S — 1 , and necessarily 


y = g = l 


are the 13 : 










/ «u 


Yn 


«12 





«13 





\ 




Yn 


«n + Yn 


<*i2 + <*i3 + Yn 





«12 





\ 












«n + Yn 





rn 











«n 


«12 


In 


«n 


fin 


Yn 




) 










Yn 





«u 





+ ni/ 






\ «12 


«12 + a U 


+ Yn «12 + /?22 + &J 


Yn 


fin 


"u 





where, for y u = 0, we get a n = 1, <r, 2 = 0, j8 22 = a I3 , /3 23 being arbitrary ; for y u = 1, 

"IS = a U + a ll a 12. &3 = a H a 12 + a ll&2 + a i2- 

Further, I verified that (75) is now of period 12. 
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One check on the work is that G is found to divide Cl for each type. A more 
fundamental check is furnished by equality of fl and the sum of the expressions 
N£l -=- G (the total number of transformations reducible to a given type) for 
the complete list of types. This lengthy computation was made for p > 2 with 
the greatest care, each step being checked.* The resulting polynomial of degree 
21 in p n was found to be identical with ft, thus furnishing a 21-fold check. This 
check was particularly convincing as the individual expressions to be added 
involved fractions which, in their "lowest terms," had as denominators the vari- 
ous factors of 48. 

The case p = 2 was checked only when n = 1 (see accompanying table, the 
total in the last column being 1451520 = 2 9 .3*.5. 7 = 12). In fact, the separa- 
tion of the cases p = %p > 2 is of trivial character except for a few types. 

Independent of the preceding checks, I convinced myself that no two distinct 
canonical types in the list represented transformations conjugate within G. 

* The expressions were left in factored forms so that many sets could be readily added- Those in 
§§39-41 were twice added with the same result. 
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Table of non-conjugate types of operators of SA(6, 2). 



Type 


Period 


Commutative 


Conjugate 


Identity 


1 


all 


1 


L n L n L 31 


2 


2'. 3 


3780 


in- 


2 


2 9 .3 2 .5 


63 


AAi 


2 


2 9 .3 


945 


-"121 


2 


2 9 .3 Z 


315 


H L 81 


4 


2 5 


45360 


E 


4 


2 6 .3 


7560 


Ri 


4 


2 6 .3 


7560 


T 2tk (tf = l + 1) 


3 


2 4 .3 3 .5 


672 


Al ^2K 


6 


2 4 .3 2 


10080 


Ln T%kL 31 


6 


2*. 3 


30240 


T 1<r T tal (o 5 =l) 


5 


2.3.5 


48384 


Ti a T^iL 31 


10 


2.5 


145152 


T lK T ZK (x i = x +l) 


3 


2 2 .3 3 


13440 


Tu T%,Lz\ 


6 


2 s . 3* 


40320 


(63) L n 


6 


2\ 3 


120960 


(63) 


6 


2*.3 2 


40320 


•'iff *%<r<t*3>i. 


15 


3.5 


96768 


T\k T%\ T 3K 


3 


2 3 .3 4 


2240 


(63) T 3k 


6 


2 3 .3 2 


20160 


•"o-'sa 


12 


2 3 .3 


60480 


RiT 3x , 


12 


2 3 .3 


60480 


■Sl8iJ3\ 


6 


2 4 .3 2 


10080 


Sm 


4 


2'.3 


3780 


*%n 


4 


2 1 


11340 


TT 00 


8 


2 4 


90720 


w 01 


8 


2 4 


90720 


^ip^^(p 7 =l) 


7 


7 


207360 


^r v ^(p 9 =i) 


9 


3* 


161280 


(100),(jc 3 =1, <r = l) 


12 


2 2 .3 


120960 
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